Trang 1
UBND THÀNH PHỐ KON TUM
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
KỲ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ
NĂM HỌC 2024 – 2025
Môn thi: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao đề)
Khoá thi ngày: 17/12/2024
Đề thi gồm 03 trang
TỔNG QUAN BÀI THI
Bài Tên bài File chương trình File dữ liệu vào File kết quả
Bài 1 TINH TINH.* TINH.INP TINH.OUT
Bài 2 SAPXEP SAPXEP.* SAPXEP.INP SAPXEP.OUT
Bài 3 CAPSOHH CAPSOHH.* CAPSOHH.INP CAPSOHH.OUT
Bài 4 NAMAMLICH NAMAMLICH.* NAMAMLICH .INP NAMAMLICH.OUT
Dấu * được thay thế bằng phần tên mở rộng của ngôn ngữ lập trình được sử dụng.
Hãy lập trình để giải các bài toán sau:
Bài 1. Tính (5 điểm)
Viết chương trình nhập vào số nguyên dương n (với n < 1000) và thực hiện các yêu
cầu sau:
1/ Tính tổng A = 12 + 22 + 32 + … + n2
2/ Tính tổng 𝐵 =
√. +
√. +
√. + ⋯ +
().
3/ Tính tổng các chứ số của n
Dữ liệu vào: Nhập vào số tự nhiên n sao cho n < 1000
Kết quả: Ghi trên ba dòng: dòng 1 ghi tổng A, dòng 2 ghi tổng B và làm tròn 2 chữ số
thập phân, dòng 3 ghi kết quả tổng các chữ số của n
Ví dụ:
INP OUT
10
385
2,3
2
1
Bài 2. Sắp xếp (5 điểm)
Viết chương trình nhập vào x số thực (với 1<x < 255) và thực hiện tính các yêu cầu
sau:
1/ Tính tổng các số hạng đã nhập
2/ Sắp xếp các số hạng đã nhập theo thứ tự tăng dần
Đ
Ề
CHÍNH TH
Ứ
C
Trang 2
3/ Tính số trung bình cộng và khoảng cách lớn nhất từ số trung bình cộng đến
các số còn lại.
Dữ liệu vào:
Dòng thứ nhất ghi số các số thực x (1<x ≤ 255)
Dòng thứ hai ghi các số thực nhập vào và cách nhau một khoảng trống
Kết quả ra: Ghi kết quả trên 4 dòng:
Dòng 1 ghi tổng các số hạng
Dòng 2 ghi kết quả sắp xếp theo thứ tự tăng dần và cách nhau một khoảng
trống
Dòng 3 ghi số trung bình cộng
Dòng 4 ghi khoảng cách lớn nhất
Ví dụ:
INP
OUT
4
39,5
15
7
9
8,5
7
8
,5
9
15
9,875
5,125
Bài 3. Cặp số hoàn hảo (5 điểm)
Hai số nguyên được gọi là một “Cặp số hoàn hảo” nếu như tổng của chúng bằng
giá trị S cho trước.
Hai bạn học sinh lúc nghĩ ra trò chơi sau đây để tăng khả năng tư duy toán học,
cho dãy số a1, a2, …, an, các bạn chọn trong dãy số gồm n số nguyên sao cho giá trị của
hai số đã chọn ai, aj với i<j thỏa mãn ai+aj=S là cặp số hoàn hảo.
Cho một dãy số nguyên a1, a2, …, an và số nguyên S.
Yêu cầu: Em hãy lập trình đếm xem trong dãy số đã cho có bao nhiêu cặp số hoàn hảo.
Dữ liệu vào:
Dòng thứ nhất ghi số nguyên dương n (n ≤ 105) và số nguyên S (|S| ≤ 109).
Các dòng tiếp theo lần lượt ghi các số a1, a2, .., an (|ai| ≤ 109) và cách nhau một
khoảng trắng.
Kết quả ra: Ghi ra một số nguyên duy nhất là số lượng cặp số hoàn hảo.
Ví dụ:
INP OUT
8 9
6 8 2 5 4 3 1 5
4
Trang 3
Bài 4. Năm âm lịch (5 điểm)
Năm âm lịch được tạo thành bằng cách ghép lần lượt 10 thiên can (can) với 12 địa
chi (chi) thì tạo thành một năm âm lịch.
10 thiên can (còn gọi là can) theo thứ tự quy ước là:
Giáp Ất Bính Đinh Mậu Kỷ Canh Tân Nhâm
Quý
12 địa chi (còn họi là chi) theo thứ tự quy ước là:
Tý Sửu Dần Mão Thìn Tỵ Ngọ Mùi Thân
Dậu Tuất Hợi
Ví dụ năm 2024 là năm Giáp Thìn thì năm 2025 sẽ là năm Ất Tỵ. Với cách ghép này
thì sau 60 năm mới lặp lại. Ví dụ năm 2024 là năm Giáp Thìn thì năm 2084 mới lặp
lại là năm Giáp Thìn.
Yêu cầu: Hãy viết chương trình đổi năm dương lịch sang năm âm lịch, biết năm
2024 là năm Giáp Thìn
Dữ liệu vào: số tự nhiên n không quá 4 chữ số.
Kết quả ra: Năm âm lịch
Ví dụ:
NAMAMLICH.INP NAMAMLICH.OUT
1985 Ất Sửu
2030 Canh Tuất
-------------------------Hết----------------------
* Thí sinh không được sử dụng tài liệu.
* Giám thị không giải thích gì thêm.