Đề số 08 - Ô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Ố 08 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	Khảo sát môn thể thao	`KHAOSAT`	1 giây	100
2	Giải nhì	`LONTHUHAI`	1 giây	100
3	Đồng hồ điện tử	`HAIMOC`	1 giây	100
4	Mật mã hộp quà	`DAYSO2`	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ụ KHAOSAT.sb3).

Bài 1. Khảo sát môn thể thao (KHAOSAT)

Lớp em có N bạn. Khi khảo sát, có A bạn trả lời thích bóng đá và B bạn trả lời thích bóng rổ (một bạn có thể thích cả hai môn, hoặc không thích môn nào).

Yêu cầu: Hỏi có ít nhất bao nhiêu bạn và nhiều nhất bao nhiêu bạn thích cả hai mô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, A, B (1 ≤ N ≤ 10⁹; 0 ≤ A, B ≤ N).

Kết quả ghi ra màn hình: Gồm 2 dòng: số bạn ít nhất và số bạn nhiều nhất thích cả hai môn.

Ví dụ:

Input	Output	Giải thích
`30` `20` `15`	`5` `15`	20 + 15 = 35 câu trả lời “thích” mà lớp chỉ có 30 bạn, nên ít nhất 5 bạn thích cả hai. Nhiều nhất là cả 15 bạn thích bóng rổ cũng thích bóng đá.
`40` `10` `12`	`0` `10`	Có thể không bạn nào thích cả hai.

Bài 2. Giải nhì (LONTHUHAI)

Hội thi kéo co có N đội, mỗi đội được ban giám khảo cho một số điểm. Đội có điểm cao nhất được giải nhất (có thể nhiều đội cùng giải nhất). Giải nhì trao cho các đội có số điểm cao nhất trong các điểm nhỏ hơn điểm giải nhất.

Yêu cầu: Cho biết số điểm của giải nhì; nếu không có đội nào đạt giải nhì thì in −1.

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 đội, hai số liền nhau cách nhau một dấu cách (mỗi số từ 1 đến 10⁹).

Kết quả ghi ra màn hình: Một số nguyên là điểm của giải nhì, hoặc −1.

Ví dụ:

Input	Output	Giải thích
`6` `7 9 3 9 8 5`	`8`	Hai đội 9 điểm giải nhất, đội 8 điểm giải nhì.
`3` `4 4 4`	`-1`	Ba đội cùng giải nhất, không có giải nhì.

Bài 3. Đồng hồ điện tử (HAIMOC)

Đồng hồ điện tử hiển thị giờ dạng hh:mm (giờ từ 00 đến 23, phút từ 00 đến 59). Bạn Lan ghi lại hai thời điểm: lúc bắt đầu đọc sách và lúc đọc xong. Nếu thời điểm đọc xong sớm hơn thời điểm bắt đầu thì Lan đã đọc qua nửa đêm, sang ngày hôm sau. Lan luôn đọc ít hơn 24 giờ.

Yêu cầu: Tính số phút Lan đã đọc sách.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng, mỗi dòng một thời điểm dạng hh:mm (đúng 5 kí tự, có số 0 ở đầu nếu cần).

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

Ví dụ:

Input	Output	Giải thích
`07:45` `09:10`	`85`	Từ 7 giờ 45 đến 9 giờ 10 là 1 giờ 25 phút.
`22:30` `01:15`	`165`	Đến nửa đêm 90 phút, thêm 75 phút sang ngày hôm sau.

Ràng buộc:

Có 50% số test mà thời điểm đọc xong không sớm hơn thời điểm bắt đầu;
50% số test còn lại không có điều kiện gì thêm.

Bài 4. Mật mã hộp quà (DAYSO2)

Chiếc hộp quà bí mật của Trung có khóa số. Mật mã là số hạng thứ N của dãy số sau (dãy gồm các số có chữ số tận cùng là 2, 3, 7 hoặc 8, xếp tăng dần):

2, 3, 7, 8, 12, 13, 17, 18, 22, 23, …

Yêu cầu: Cho N, hãy tìm số hạng thứ N của dãy.

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.

Ví dụ:

Input	Output	Giải thích
`5`	`12`	Năm số hạng đầu: 2, 3, 7, 8, 12.
`8`	`18`	Tám số hạng đầu: 2, 3, 7, 8, 12, 13, 17, 18.

Ràng buộc:

Có 50% số test với N ≤ 10⁶;
50% 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