Bảng A 2021 - Vòng khu vực

HỘI THI TIN HỌC TRẺ TOÀN QUỐC
Lần thứ XXVII – Năm 2021

ĐỀ THI BẢNG A – TIỂU HỌC - VÒNG THI KHU VỰC

Bài 1. Diện tích hình vuông (100 điểm)

Cho bốn số tự nhiên a₁, b₁, a₂, b₂ với (a₁, b₁) là độ dài các cạnh của hình chữ nhật thứ nhất và (a₂, b₂) là độ dài các cạnh của hình chữ nhật thứ hai. Hãy đưa ra diện tích hình vuông nhỏ nhất chứa được cả hai hình chữ nhật này mà các hình chữ nhật không xếp đè lên nhau hoặc thừa ra bên ngoài hình vuông.

Input: Dữ liệu nhập vào từ bàn phím gồm bốn dòng lần lượt là bốn số tự nhiên a₁, b₁, a₂, b₂ (0 < a₁, b₁, a₂, b₂ ≤ 10⁶).

Output: In ra màn hình một số duy nhất là diện tích của hình vuông bé nhất thoả mãn yêu cầu đề bài.

Ví dụ:

Input	Output	Giải thích
`2` `3` `2` `4`	`16`	Ta có hai hình chữ nhật kích thước là 2×3 và 2×4. Hai hình này đặt vừa trong hình vuông nhỏ nhất kích thước 4×4. Vậy cần đưa ra đáp số là 16.
`4` `5` `4` `5`	`64`	Với hai hình chữ nhật kích thước là 4×5 và 4×5 thì hình vuông nhỏ nhất chứa đủ phải có kích thước 8×8. Vậy cần đưa ra đáp số là 64.

Nguồn ảnh: scratch.hourofcode.vn

Bài 2. Dãy số (100 điểm)

Cho số tự nhiên N, ta có một dãy số từ 1 đến N. Sau đó sắp xếp lại theo quy tắc sau:

Nhóm đầu là những số chia cho 3 dư 1 theo thứ tự tăng dần.
Nhóm tiếp theo là những số chia cho 3 dư 2 theo thứ tự tăng dần.
Nhóm cuối cùng là những số chia hết cho 3 theo thứ tự tăng dần.

Tiếp theo nhập vào một số tự nhiên M, đưa ra số ở vị trí thứ M sau khi dãy số đã được sắp xếp theo quy tắc trên.

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

Dòng thứ nhất chứa số tự nhiên N.
Dòng thứ hai chứa số tự nhiên M (0 < M ≤ N ≤ 10⁸).

Output: In ra màn hình một số duy nhất là số ở vị trí thứ M theo yêu cầu đề bài.

Ví dụ:

Input	Output	Giải thích
`7` `6`	`3`	Với N = 7 thì dãy số sau khi sắp xếp là: 1, 4, 7, 2, 5, 3, 6. Vậy cần đưa ra số thứ 6 trong dãy là số 3.
`6` `2`	`4`	Với N = 6 thì dãy số sau khi sắp xếp là: 1, 4, 2, 5, 3, 6. Vậy cần đưa ra số thứ 2 trong dãy là 4.

Bài 3. Ghép số (100 điểm)

Cho hai số tự nhiên A và B. Có vô số mảnh giấy hình chữ nhật trên đó ghi số A hoặc số B. Việc của các bạn học sinh là tìm cách dùng một vài mảnh giấy trong đó và xếp chúng lại với nhau theo thứ tự để số tạo thành sau khi ghép (đọc từ trái sang phải) là số nhỏ nhất mà chia hết cho 9. Điều kiện bắt buộc là mỗi loại số A và B đều phải được sử dụng ít nhất một lần.

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

Dòng thứ nhất chứa số tự nhiên A.
Dòng thứ hai chứa số tự nhiên B.

Output: In ra màn hình một số duy nhất là kết quả của bài toán.

Ví dụ:

Input	Output	Giải thích
`9` `3`	`3339`	Số nhỏ nhất chia hết cho 9 được ghép từ số 9 và số 3 là 3339.
`14` `2`	`1422`	Số nhỏ nhất chia hết cho 9 được ghép từ số 14 và số 2 là 1422.

Chú ý (mức độ ràng buộc trong đề gốc): 50/100 điểm ứng với 5/10 test có điều kiện A, B < 10; 30/100 điểm ứng với 3/10 test tiếp theo có điều kiện A và B có cùng số lượng chữ số; 20/100 điểm còn lại ứng với 2/10 test có điều kiện A, B ≤ 10000, A và B có số lượng chữ số khác nhau.

Bài 4. Trò chơi: Giải cứu Trái Đất (200 điểm)

Phần 1: Cơ bản (50 điểm)

Một số quái vật đang bay đến để xâm chiếm trái đất nên bạn có nhiệm vụ điều khiển súng THT để bắn ra các viên đạn lửa, tiêu diệt chúng trước khi chúng kịp chạm đến trái đất. (Chú ý: các nhân vật ở dưới chỉ là hình minh hoạ, thí sinh có thể sử dụng nhân vật khác hoặc hình vẽ tương tự)

Súng THT ban đầu ở giữa của mép phía dưới màn hình. Súng chỉ có thể di chuyển sang trái hoặc sang phải bằng phím mũi tên sang trái và sang phải. Luôn đảm bảo súng ở trên bề mặt cong của trái đất - không phải là mặt phẳng của cạnh dưới màn hình. Cứ sau 0.2 giây súng có thể bắn ra một viên đạn lửa bằng việc bấm phím cách. Nếu đạn lửa được bắn trúng quái vật thì sẽ nổ và tiêu diệt được quái vật, nếu không nó sẽ biến mất ở phía trên màn hình.
Quái vật xuất hiện từ phía trên và bay thẳng theo chiều từ trên xuống dưới của màn hình không đổi hướng kể từ khi xuất hiện. Cứ sau từ 0.1 giây đến 0.5 giây lại xuất hiện một quái vật mới. Nếu quái vật bị đạn lửa bắn trúng sẽ biến mất và người chơi được thêm 1 điểm. Nếu quái vật chạm đến trái đất thì người chơi sẽ thua cuộc và trò chơi dừng ngay tại thời điểm đó.

Minh hoạ trò chơi: súng THT (quả cầu xanh) đứng trên mặt đất cong, bắn đạn lửa lên các quái vật đang bay xuống

Nguồn ảnh: scratch.hourofcode.vn

Súng THT di chuyển sang trái dọc theo bề mặt cong của trái đất

Nguồn ảnh: scratch.hourofcode.vn

Súng THT bắn đạn lửa từ vị trí giữa mặt đất cong

Nguồn ảnh: scratch.hourofcode.vn

Phần 2: Nâng cao (150 điểm)

Cứ sau khoảng thời gian từ 1 đến 3 giây có một siêu quái vật xuất hiện. Siêu quái vật này mạnh hơn nên đi nhanh hơn và phải trúng 3 viên đạn mới bị tiêu diệt rồi biến mất. Kể từ khi bắt đầu xuất hiện trên màn hình, sau 3 giây, nếu người chơi chưa tiêu diệt được siêu quái vật nó sẽ luôn bay về phía súng THT nhằm mục đích phá súng. Nếu tiêu diệt được quái vật người chơi sẽ được thêm 5 điểm.
Khi người chơi được 10 điểm trở lên thì sẽ có một quả bom xuất hiện ở góc trên bên phải màn hình. Người chơi có thể kích hoạt bom bằng cách ấn phím ký tự “a” trên bàn phím. Khi bom nổ thì tất cả quái vật và siêu quái vật trên màn hình sẽ biến mất nhưng người chơi sẽ mất đi 5 điểm. Trong một lượt chơi, người chơi được dùng tối đa 2 quả bom. Khi đã dùng hết 2 quả bom thì dù điểm lớn hơn 10 cũng không có quả bom nào xuất hiện.
Tạo Bảng xếp hạng để lưu lại thông tin 3 người chơi có số điểm cao nhất gồm tên và điểm. Thông tin này không bị khởi động lại mỗi khi bắt đầu một lượt chơi mới. Khi lượt chơi kết thúc và số điểm đủ vào bảng xếp hạng, thì yêu cầu người chơi nhập tên sau đó cập nhật lại thông tin của bảng xếp hạng. Nếu người chơi không đủ điểm vào bảng xếp hạng thì chỉ đưa ra màn hình bảng xếp hạng hiện tại.

Màn hình trò chơi có bảng xếp hạng ở góc phải: 1. Mai - 6, 2. Minh - 4, 3. Khoa - 3

Nguồn ảnh: scratch.hourofcode.vn

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