Bảng B 2019 - Thành phố Đà Lạt, Lâm Đồng

HỘI THI TIN HỌC THIẾU NHI THÀNH PHỐ ĐÀ LẠT
Lần thứ XV – Năm 2019

ĐỀ THI BẢNG B (CẤP THCS)
Thời gian làm bài: 150 phút

Câu	Tên bài	File chương trình	File dữ liệu vào	File kết quả	Điểm
1	Tổng các chữ số	`TONG.*`	`TONG.INP`	`TONG.OUT`	7
2	Nấu bánh chưng	`BC.*`	`BC.INP`	`BC.OUT`	7
3	Trò chơi Mèo Giải Cứu Pico	`MeoPico.sb3`	—	—	6

(Thí sinh có thể thay dấu * bằng .pas hoặc .cpp tùy theo bài làm bằng Pascal hoặc C++.)

Câu 1: Tổng các chữ số

Cho số nguyên dương n. Người ta viết các số nguyên liên tiếp từ 1 tới n trong hệ thập phân để tạo ra một dãy các chữ số. Hãy tính tổng các chữ số của dãy.

Input: File TONG.INP Ghi số nguyên dương n.

Output: File TONG.OUT

Dòng 1: Ghi dãy số nguyên liên tiếp từ 1 đến n.
Dòng 2: Ghi tổng các chữ số của dãy.

Ví dụ:

TONG.INP	TONG.OUT
`12`	`123456789101112` `51`

Câu 2: Nấu bánh chưng

Khác với năm ngoái, năm nay An đã lớn nên đã phụ gia đình gói bánh chưng. Số lượng bánh chưng năm nay nhiều đến nỗi không thể bỏ hết vào nồi nấu bánh chưng trong một lần được mà phải chia làm nhiều đợt. Nồi bánh chưng nhà An có thể tích N (1 ≤ N ≤ 50000), nghĩa là có thể chứa tối đa N khối lập phương kích thước 1×1×1 đơn vị. An có M (1 ≤ M ≤ 5000) cái bánh chưng, bánh chưng thứ i (1 ≤ i ≤ M) có thể tích là V_i, tức là bánh chưng này được ghép từ V_i khối lập phương kích thước 1×1×1 đơn vị. Quý muốn biết trong đợt nấu bánh đầu tiên thì có thể xếp được tổng thể tích tối đa bao nhiêu vào nồi (không vượt quá thể tích nồi N). Bạn hãy giúp An nhé!

Input: File BC.INP

Dòng 1: chứa hai số N, M lần lượt là thể tích nồi bánh chưng và số bánh chưng.
M dòng sau, mỗi dòng V_i là thể tích của bánh chưng thứ i.

Output: File BC.OUT Kích thước (tổng thể tích) bánh chưng tối đa có thể xếp vào nồi trong đợt nấu bánh đầu tiên.

Ví dụ:

BC.INP	BC.OUT
`7 3` `2` `6` `5`	`7`

Câu 3: Trò chơi Mèo Giải Cứu Pico

Viết trò chơi Mèo Giải Cứu Pico như sau:

Nhấn vào biểu tượng cờ xanh để bắt đầu trò chơi.
Nhân vật Mèo sẽ luôn chạy bằng 2 chân từ trái sang phải màn hình.
Nếu bấm phím Space thì Mèo sẽ nhảy lên 1 đoạn, sau đó lại rơi xuống để chạy tiếp (trong khi Mèo nhảy lên thì chân không chạy).
Phía trên có Táo, Chuông, Khủng Long bay chuyển động ngẫu nhiên từ trái sang phải và ngược lại. Táo đi nhanh nhất, Chuông đi chậm nhất.
- Nếu Mèo nhảy lên chạm phải Chuông thì được cộng 10 điểm, chạm phải Táo được cộng 50 điểm, chạm phải Khủng Long bay bị mất hết điểm.
Phía dưới có Bút Chì: nếu Mèo chạy chạm phải Bút Chì thì vẽ hình (hoạ tiết xoáy trang trí) và được thưởng 100 điểm.
Trò chơi sẽ kết thúc nếu được 1000 điểm thì nhân vật Pico sẽ xuất hiện và Mèo sẽ cùng Pico về đích là một ngôi nhà!

Lưu bài với tên: MeoPico.sb3

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