Đề số 10 - Ôn thi Tin học trẻ Scratch

ĐỀ ÔN THI TIN HỌC TRẺ LẬP TRÌNH SCRATCH Bumbii Academy

BẢNG A – TIỂU HỌC ĐỀ SỐ 10 Thời gian làm bài: 100 phút

Tổng quan đề thi

Bài	Tên bài	Mã bài	Giới hạn thời gian	Điểm
1	Trả tiền thừa	`TIENTHUA`	1 giây	100
2	Tìm từ khóa	`XAUCON`	1 giây	100
3	Lịch năm 2025	`THUNAM`	1 giây	100
4	Số bé nhất	`SONHO`	1 giây	100
5	Số an toàn	`SOANTOAN`	1 giây	100

Dữ liệu nhập vào từ bàn phím, kết quả ghi ra màn hình. Bài làm lưu thành file MÃBÀI.sb3 (ví dụ TIENTHUA.sb3).

Bài 1. Trả tiền thừa (TIENTHUA)

Cô bán hàng cần trả lại cho khách N nghìn đồng tiền thừa. Cô có rất nhiều tờ tiền mệnh giá 5 nghìn, 2 nghìn và 1 nghìn đồng, và muốn trả bằng ít tờ tiền nhất.

Yêu cầu: Cho biết số tờ tiền ít nhất và số tờ của từng loại.

Dữ liệu nhập vào từ bàn phím: Một dòng chứa số tự nhiên N (1 ≤ N ≤ 10⁹).

Kết quả ghi ra màn hình: Gồm 2 dòng:

Dòng 1: số tờ tiền ít nhất;
Dòng 2: ba số lần lượt là số tờ 5 nghìn, 2 nghìn, 1 nghìn, cách nhau một dấu cách.

Ví dụ:

Input	Output	Giải thích
`13`	`4` `2 1 1`	13 = 5 + 5 + 2 + 1.
`4`	`2` `0 2 0`	4 = 2 + 2.

Bài 2. Tìm từ khóa (XAUCON)

Trong trò chơi “Truy tìm kho báu”, mật thư là một xâu S₂. Các đội phải tìm vị trí xuất hiện cuối cùng của từ khóa S₁ trong mật thư: S₁ xuất hiện ở vị trí p nếu các kí tự của S₂ từ vị trí p trở đi (liên tiếp) đúng bằng S₁. Các vị trí đánh số từ 1.

Yêu cầu: In vị trí xuất hiện cuối cùng của S₁ trong S₂; nếu S₁ không xuất hiện thì in 0.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: dòng 1 là S₁, dòng 2 là S₂. Cả hai xâu chỉ gồm chữ cái thường (a đến z), 1 ≤ độ dài S₁ ≤ độ dài S₂ ≤ 1000.

Kết quả ghi ra màn hình: Một số tự nhiên là vị trí cần tìm, hoặc 0.

Ví dụ:

Input	Output	Giải thích
`an` `bananan`	`6`	“an” xuất hiện ở các vị trí 2, 4, 6.
`x` `abc`	`0`	Không có chữ x.

Ràng buộc:

Có 40% số test mà S₁ chỉ có một kí tự;
60% số test còn lại không có điều kiện gì thêm.

Bài 3. Lịch năm 2025 (THUNAM)

Năm 2025 không phải năm nhuận (tháng 2 có 28 ngày) và ngày 1 tháng 1 năm 2025 là thứ Tư. Các tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày; các tháng 4, 6, 9, 11 có 30 ngày.

Yêu cầu: Cho ngày D tháng M năm 2025, hãy cho biết ngày đó là thứ mấy. Nếu ngày đó không tồn tại (ví dụ ngày 31 tháng 4) thì in 0.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: dòng 1 là D (1 ≤ D ≤ 31), dòng 2 là M (1 ≤ M ≤ 12).

Kết quả ghi ra màn hình: Một số từ 2 đến 7 nếu là thứ Hai đến thứ Bảy, chữ CN nếu là Chủ nhật, hoặc 0 nếu ngày không tồn tại.

Ví dụ:

Input	Output	Giải thích
`2` `9`	`3`	Ngày 2 tháng 9 năm 2025 là thứ Ba.
`31` `4`	`0`	Tháng 4 chỉ có 30 ngày.

Ràng buộc:

Có 50% số test mà ngày đã cho luôn tồn tại;
50% số test còn lại không có điều kiện gì thêm.

Bài 4. Số bé nhất (SONHO)

Cô giáo đố cả lớp: tìm số tự nhiên nhỏ nhất có đúng K chữ số (chữ số đầu tiên khác 0) mà tổng các chữ số bằng S.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: dòng 1 là K (1 ≤ K ≤ 100), dòng 2 là S (1 ≤ S ≤ 1000).

Kết quả ghi ra màn hình: Số cần tìm (có thể rất dài); nếu không có số nào thỏa mãn thì in −1.

Ví dụ:

Input	Output	Giải thích
`3` `17`	`179`	1 + 7 + 9 = 17; không có số 3 chữ số nào nhỏ hơn có tổng 17.
`2` `19`	`-1`	Số 2 chữ số có tổng chữ số lớn nhất là 99, tổng 18.

Ràng buộc:

Có 40% số test với K ≤ 6;
60% số test còn lại có K ≤ 100.

Bài 5. Số an toàn (SOANTOAN)

Một số tự nhiên được gọi là an toàn nếu nó không chia hết cho K và chữ số tận cùng của nó khác D.

Yêu cầu: Đếm số các số an toàn trong các số từ 1 đến N.

Dữ liệu nhập vào từ bàn phím: Gồm 3 dòng, mỗi dòng một số tự nhiên, lần lượt là N, K, D (1 ≤ N ≤ 10¹⁵; 1 ≤ K ≤ 10⁹; 0 ≤ D ≤ 9).

Kết quả ghi ra màn hình: Một số tự nhiên là số các số an toàn.

Ví dụ:

Input	Output	Giải thích
`20` `3` `7`	`12`	Bỏ 6 số chia hết cho 3 và các số 7, 17.
`30` `4` `2`	`21`	Bỏ 7 số chia hết cho 4 và các số 2, 22 (số 12 đã bỏ vì chia hết cho 4).

Ràng buộc:

Có 40% số test với N ≤ 10⁶;
60% số test còn lại có N ≤ 10¹⁵.

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