Đề số 04 - Ô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Ố 04 Thời gian làm bài: 90 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	Chia bánh trung thu	`CHIABANH`	1 giây	100
2	Bảng điểm lớp em	`DIEMSO`	1 giây	100
3	Dãy số bậc thang	`DAYSO`	1 giây	100
4	Sàn nhà bàn cờ	`BANCO`	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ụ CHIABANH.sb3).

Bài 1. Chia bánh trung thu (CHIABANH)

Lớp 5A có N chiếc bánh trung thu và muốn chia đều cho K bạn, mỗi bạn nhận số bánh như nhau và không thừa chiếc nào. Nếu chưa chia đều được, cô giáo sẽ mua thêm bánh.

Yêu cầu: Hãy cho biết cô giáo cần mua thêm ít nhất bao nhiêu chiếc bánh, và khi đó mỗi bạn nhận được bao nhiêu chiếc.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng:

Dòng 1: số tự nhiên N là số bánh (1 ≤ N ≤ 10⁹);
Dòng 2: số tự nhiên K là số bạn (1 ≤ K ≤ 10⁹).

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

Dòng 1: số bánh ít nhất cần mua thêm (có thể bằng 0);
Dòng 2: số bánh mỗi bạn nhận được.

Ví dụ:

Input	Output	Giải thích
`17` `5`	`3` `4`	Mua thêm 3 chiếc thành 20 chiếc, mỗi bạn được 4 chiếc.
`12` `4`	`0` `3`	12 chiếc chia đều cho 4 bạn, không cần mua thêm.

Bài 2. Bảng điểm lớp em (DIEMSO)

Sau bài kiểm tra Toán, cô giáo có điểm của N bạn (mỗi điểm là một số tự nhiên từ 0 đến 10). Cô muốn biết điểm cao nhất của lớp và có bao nhiêu bạn đạt từ 5 điểm trở lên.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng:

Dòng 1: số tự nhiên N (1 ≤ N ≤ 10⁴);
Dòng 2: N số tự nhiên là điểm của các bạn, hai số liền nhau cách nhau một dấu cách.

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

Dòng 1: điểm cao nhất;
Dòng 2: số bạn có điểm từ 5 trở lên.

Ví dụ:

Input	Output	Giải thích
`6` `7 4 9 5 10 3`	`10` `4`	Các bạn đạt từ 5 điểm: 7, 9, 5, 10.
`3` `2 0 4`	`4` `0`	Không bạn nào đạt từ 5 điểm.

Bài 3. Dãy số bậc thang (DAYSO)

Bạn Bin viết một dãy số như bậc thang: số 1 viết một lần, số 2 viết hai lần, số 3 viết ba lần, … số k viết k lần:

1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, …

Yêu cầu: Cho số tự nhiên n, hãy cho biết số hạng thứ n của dãy là số nào.

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: Một số tự nhiên là số hạng thứ n của dãy.

Ví dụ:

Input	Output	Giải thích
`5`	`3`	Năm số hạng đầu: 1, 2, 2, 3, 3.
`11`	`5`	Số 5 chiếm các vị trí từ 11 đến 15.

Ràng buộc:

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

Bài 4. Sàn nhà bàn cờ (BANCO)

Sảnh của Nhà văn hóa thiếu nhi được lát gạch đen trắng như một bàn cờ rất lớn. Các hàng gạch đánh số 1, 2, 3, … từ trên xuống, các cột đánh số 1, 2, 3, … từ trái sang. Viên gạch ở hàng 1, cột 1 màu đen; hai viên gạch cạnh nhau (chung một cạnh) luôn khác màu.

Các bạn nhỏ được giao trang trí một vùng hình chữ nhật từ hàng x₁ đến hàng x₂, từ cột y₁ đến cột y₂.

Yêu cầu: Đếm số viên gạch đen và số viên gạch trắng trong vùng đó.

Dữ liệu nhập vào từ bàn phím: Gồm 4 dòng, mỗi dòng một số tự nhiên, lần lượt là x₁, y₁, x₂, y₂ (1 ≤ x₁ ≤ x₂ ≤ 10⁷; 1 ≤ y₁ ≤ y₂ ≤ 10⁷).

Kết quả ghi ra màn hình: Gồm 2 dòng: số viên gạch đen, số viên gạch trắng.

Ví dụ:

Input	Output	Giải thích
`1` `1` `3` `3`	`5` `4`	Vùng 3 × 3 ở góc trên bên trái có 5 viên đen (bốn góc và chính giữa).
`2` `1` `3` `4`	`4` `4`	Vùng 2 hàng × 4 cột có 8 viên, đen trắng bằng nhau.

Ràng buộc:

Có 40% số test với các toạ độ không quá 1000;
60% số test còn lại có toạ độ không quá 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