Bảng A 2024 - Quận Nam Từ Liêm, Hà Nội

HỘI THI TIN HỌC TRẺ QUẬN NAM TỪ LIÊM - HÀ NỘI Năm 2024

ĐỀ THI THỰC HÀNH BẢNG A – KHỐI TIỂU HỌC Thời gian: 60 phút (không kể thời gian phát đề)

Tổng quan bài thi

STT	Tên bài	Tên tệp kết quả	Điểm
1	Dãy số	DS.sb3	3
2	Ngày tháng	NT.sb3	3
3	Số Amstrong	AS.sb3	2
4	Biến đổi	BD.sb3	2

Câu 1: Dãy số

Cho dãy số: 2, 3, 5, 6, 8, 9, 11, …

Yêu cầu: Tính tổng các số chẵn trong N số đầu tiên của dãy.

Dữ liệu: Một số nguyên duy nhất N (1 ≤ N ≤ 10⁶).

Kết quả: In ra tổng các số chẵn trong N số đầu tiên của dãy.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`10`	`42`	10 số đầu tiên của dãy là: 2, 3, 5, 6, 8, 9, 11, 12, 14, 15. Tổng của các số chẵn trong 10 số đầu tiên là: 2 + 6 + 8 + 12 + 14 = 42

Câu 2: Ngày tháng

Cho một ngày cụ thể (được biểu diễn dưới dạng ngày, tháng, năm).

Yêu cầu: Kiểm tra ngày đó có hợp lệ hay không.

Dữ liệu: Gồm ba dòng lần lượt chứa ba số nguyên dương D, M, Y (D ≤ 100, M ≤ 100, Y ≤ 100) mô tả ngày, tháng, năm cần kiểm tra.

Kết quả: In ra “YES” nếu D, M, Y là ngày, tháng, năm hợp lệ, in ra “NO” trong trường hợp ngược lại.

Ví dụ:

Dữ liệu	Kết quả
`23` `3` `23`	`YES`
`31` `4` `24`	`NO`

Câu 3: Số Amstrong

Số tự nhiên N có k chữ số được gọi là số Amstrong nếu N bằng tổng các luỹ thừa bậc k của các chữ số của nó. Ví dụ, số 153 có 3 chữ số là số Amstrong vì 1³ + 5³ + 3³ = 1 × 1 × 1 + 5 × 5 × 5 + 3 × 3 × 3 = 153.

Yêu cầu: Viết chương trình nhập số k, in ra các số Amstrong có k chữ số.

Dữ liệu: Một dòng duy nhất chứa số nguyên k (1 ≤ k ≤ 5).

Kết quả: In ra các số Amstrong có k chữ số cách nhau bởi một dấu cách. Nếu không tồn tại số Amstrong có k chữ số, in ra “NO”.

Ví dụ:

Dữ liệu	Kết quả
`2`	`NO`
`3`	`153 370 371 407`

Câu 4: Biến đổi

Từ một số nguyên dương K, ta thực hiện biến đổi số K theo quy tắc biến đổi sau đây: Nếu K chia hết cho 6 thì thay số K bởi thương K chia cho 6, nếu K không chia hết cho 6 thì thay số K bởi tích 3 × K.

Yêu cầu: Hãy xác định số lần biến đổi theo quy tắc trên để K bằng 1.

Dữ liệu: Một dòng duy nhất chứa số nguyên dương K (1 ≤ K ≤ 10⁹).

Kết quả: In ra số nguyên dương m là số lần biến đổi để số K bằng 1. Trong trường hợp không thể biến đổi K bằng 1 theo quy tắc biến đổi trên thì in ra −1.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`12`	`3`	Lần 1: biến đổi K = 12 : 6 = 2. Lần 2: biến đổi K = 2 × 3 = 6. Lần 3: biến đổi K = 6 : 6 = 1
`10`	`-1`

Ràng buộc:

Có 50% số test ứng với 50% số điểm có K ≤ 10⁶.
50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English