Đề số 18 - Ô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Ố 18 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	Ghép ba số	`GHEPSO`	1 giây	100
2	Mật thư	`MATTHU`	1 giây	100
3	Số nguyên tố trong đoạn	`NGUYENTO`	1 giây	100
4	Xóa số trên vòng tròn	`XOAVONG`	1 giây	100
5	Robot dán số	`DANSO`	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ụ GHEPSO.sb3).

Bài 1. Ghép ba số (GHEPSO)

Cho ba số tự nhiên a, b, c. Viết liền ba số theo một thứ tự nào đó sẽ được một số mới. Ví dụ với 12, 5, 40 có thể ghép thành 12540, 40512, 54012, …

Yêu cầu: Tìm số lớn nhất và số nhỏ nhất có thể ghép được.

Dữ liệu nhập vào từ bàn phím: Gồm 3 dòng: a, b, c (1 ≤ a, b, c ≤ 99).

Kết quả ghi ra màn hình: Gồm 2 dòng: số lớn nhất; số nhỏ nhất.

Ví dụ:

Input	Output	Giải thích
`12` `5` `40`	`54012` `12405`
`9` `91` `9`	`9991` `9199`	Hai số 9 đứng trước 91 thì được số lớn nhất.

Bài 2. Mật thư (MATTHU)

Trong trò chơi trại hè, mỗi đội nhận một mật thư là một dãy gồm chữ cái thường và chữ số. Các chữ số đứng liền nhau tạo thành một số. Ví dụ mật thư ab12cd3e45 chứa ba số 12, 3 và 45. Mật mã cần tìm là tổng các số này.

Yêu cầu: Đếm số lượng các số trong mật thư và tính tổng của chúng.

Dữ liệu nhập vào từ bàn phím: Một dòng chứa mật thư, dài từ 1 đến 10⁴ kí tự, chỉ gồm chữ cái thường và chữ số. Mỗi số trong mật thư không quá 10⁹ (một số có thể bắt đầu bằng chữ số 0, ví dụ 007 là số 7).

Kết quả ghi ra màn hình: Gồm 2 dòng: số lượng các số; tổng các số (nếu không có số nào thì in 0 và 0).

Ví dụ:

Input	Output	Giải thích
`ab12cd3e45`	`3` `60`	12 + 3 + 45 = 60.
`x7y0z`	`2` `7`	Hai số 7 và 0.

Ràng buộc:

Có 40% số test mà mọi số trong mật thư chỉ có một chữ số;
60% số test còn lại không có điều kiện gì thêm.

Bài 3. Số nguyên tố trong đoạn (NGUYENTO)

Số nguyên tố là số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó. Ví dụ 2, 3, 5, 7, 11.

Yêu cầu: Đếm các số nguyên tố trong đoạn từ A đến B.

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: A và B (1 ≤ A ≤ B ≤ 2 × 10⁵).

Kết quả ghi ra màn hình: Một số tự nhiên là số lượng số nguyên tố.

Ví dụ:

Input	Output	Giải thích
`10` `30`	`6`	11, 13, 17, 19, 23, 29.
`1` `2`	`1`	Số 1 không phải số nguyên tố.

Ràng buộc:

Có 40% số test với B ≤ 2000;
60% số test còn lại có B ≤ 2 × 10⁵.

Bài 4. Xóa số trên vòng tròn (XOAVONG)

Các số 1, 2, …, N được viết theo chiều kim đồng hồ trên một vòng tròn. Bắt đầu từ số 1, đếm K số theo chiều kim đồng hồ (số 1 là số thứ nhất), xóa số thứ K. Lần tiếp theo bắt đầu đếm từ số đứng ngay sau số vừa xóa, cũng xóa số thứ K, … cho đến khi xóa hết.

Yêu cầu: Số nào bị xóa đầu tiên, số nào bị xóa cuối cùng?

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: N (1 ≤ N ≤ 10⁴) và K (1 ≤ K ≤ 10⁹).

Kết quả ghi ra màn hình: Gồm 2 dòng: số bị xóa đầu tiên; số bị xóa cuối cùng.

Ví dụ:

Input	Output	Giải thích
`5` `2`	`2` `3`	Các số bị xóa lần lượt: 2, 4, 1, 5, 3.
`6` `7`	`1` `5`	Đếm 7 số từ số 1: 1, 2, 3, 4, 5, 6, 1, nên số 1 bị xóa đầu tiên.

Ràng buộc:

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

Bài 5. Robot dán số (DANSO)

Robot trong kho hàng dán số thứ tự lên các kiện hàng: kiện đầu tiên mang số S, kiện tiếp theo mang số S + 1, S + 2, … Để dán số cho một kiện, robot tốn 1 đơn vị năng lượng để di chuyển đến kiện, và thêm 1 đơn vị cho mỗi chữ số của số được dán. Ví dụ dán số 105 tốn 1 + 3 = 4 đơn vị.

Yêu cầu: Robot có E đơn vị năng lượng. Robot dán trọn vẹn được bao nhiêu kiện hàng?

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng: S (1 ≤ S ≤ 10¹²) và E (1 ≤ E ≤ 10¹⁵).

Kết quả ghi ra màn hình: Một số tự nhiên là số kiện dán được.

Ví dụ:

Input	Output	Giải thích
`8` `10`	`4`	Kiện 8 và 9 tốn 2 + 2, kiện 10 và 11 tốn 3 + 3; vừa hết 10 đơn vị.
`99` `5`	`1`	Kiện 99 tốn 3, còn 2 đơn vị không đủ dán kiện 100 (cần 4).

Ràng buộc:

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