Đề số 02 - Ô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Ố 02 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	Hàng rào que diêm	`QUEDIEM`	1 giây	100
2	Đếm bước chân	`BUOCCHAN`	1 giây	100
3	Heo đất	`HEODAT`	1 giây	100
4	Bốc thăm may mắn	`BOCTHAM`	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ụ QUEDIEM.sb3).

Bài 1. Hàng rào que diêm (QUEDIEM)

Bé Na dùng que diêm xếp một hàng rào gồm các ô vuông nằm liền nhau theo hàng ngang, hai ô cạnh nhau dùng chung một que. Ví dụ hàng rào 3 ô vuông cần 10 que diêm:

 _ _ _
|_|_|_|

Yêu cầu:

Tính số que diêm cần dùng để xếp hàng rào gồm N ô vuông.
Nếu Na có M que diêm thì xếp được hàng rào nhiều nhất bao nhiêu ô vuông?

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: số tự nhiên M (1 ≤ M ≤ 10⁹).

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

Dòng 1: số que diêm cần để xếp N ô vuông;
Dòng 2: số ô vuông nhiều nhất xếp được bằng M que diêm (có thể bằng 0).

Ví dụ:

Input	Output	Giải thích
`3` `10`	`10` `3`	3 ô vuông cần 10 que; 10 que xếp được 3 ô.
`1` `6`	`4` `1`	1 ô cần 4 que; 6 que chỉ xếp được 1 ô (2 ô cần 7 que).

Bài 2. Đếm bước chân (BUOCCHAN)

Bạn An đeo đồng hồ đếm bước chân trong N ngày liên tiếp. Mỗi tối An ghi lại số bước chân của ngày hôm đó. Cô giáo dạy Toán đố An hai câu hỏi:

Có bao nhiêu ngày An đi được số bước chẵn?
Tổng số bước chân của các ngày có số bước lẻ là bao nhiêu?

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ố ngày (1 ≤ N ≤ 10⁴);
Dòng 2: N số tự nhiên là số bước chân của từng ngày, hai số liền nhau cách nhau một dấu cách (mỗi số không quá 10⁵).

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

Dòng 1: số ngày có số bước chẵn;
Dòng 2: tổng số bước của các ngày có số bước lẻ (nếu không có ngày nào thì ghi 0).

Ví dụ:

Input	Output	Giải thích
`5` `3000 4521 2800 5017 6000`	`3` `9538`	Ba ngày có số bước chẵn là 3000, 2800, 6000. Các ngày lẻ: 4521 + 5017 = 9538.
`3` `2 4 6`	`3` `0`	Cả ba ngày đều chẵn.

Bài 3. Heo đất (HEODAT)

Nam muốn dành dụm N đồng để mua một bộ đồ chơi lắp ghép. Bố mẹ cho Nam tiền bỏ heo đất theo quy tắc: ngày thứ 1, 3, 5, … (ngày lẻ) bố cho X đồng; ngày thứ 2, 4, 6, … (ngày chẵn) mẹ cho Y đồng. Ban đầu heo đất chưa có đồng nào.

Yêu cầu: Hỏi sớm nhất đến hết ngày thứ mấy thì heo đất của Nam có ít nhất N đồng?

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à X, Y, N (1 ≤ X, Y ≤ 10⁶; 1 ≤ N ≤ 10¹⁵).

Kết quả ghi ra màn hình: Một số tự nhiên là số thứ tự của ngày cần tìm.

Ví dụ:

Input	Output	Giải thích
`5` `3` `20`	`5`	Số tiền sau mỗi ngày: 5, 8, 13, 16, 21. Hết ngày thứ 5 thì đủ 20 đồng.
`4` `10` `14`	`2`	Sau ngày 1 có 4 đồng, sau ngày 2 có 14 đồng.

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. Bốc thăm may mắn (BOCTHAM)

Hội chợ Xuân của trường phát ra các phiếu bốc thăm đánh số liên tiếp từ L đến R. Phiếu nào có số tận cùng bằng 1 hoặc bằng 9 thì trúng một phần quà.

Yêu cầu: Hãy đếm xem có bao nhiêu phiếu trúng quà.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng, mỗi dòng một số tự nhiên, lần lượt là L và R (1 ≤ L ≤ R ≤ 10¹²).

Kết quả ghi ra màn hình: Một số tự nhiên là số phiếu trúng quà.

Ví dụ:

Input	Output	Giải thích
`1` `30`	`6`	Các phiếu trúng: 1, 9, 11, 19, 21, 29.
`15` `21`	`2`	Các phiếu trúng: 19, 21.

Ràng buộc:

Có 40% số test với R ≤ 10⁶;
60% số test còn lại có R ≤ 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