Bảng A 2024 - Vòng sơ khảo toàn quốc

HỘI THI TIN HỌC TRẺ TOÀN QUỐC Năm học 2023-2024

ĐỀ THI BẢNG A – TIỂU HỌCVÒNG SƠ KHẢO

---

Tổng quan bài thi

Bài	Tên bài
1	Khảo sát
2	Mua bóng
3	Xếp que diêm
4	Xem đồng hồ
5	Tô màu chữ cái

Ghi chú

Bản đề nhận được chỉ gồm nội dung 5 bài, không có trang bìa (thời gian làm bài, thang điểm từng bài).

Bài 1: Khảo sát

Năm nay là năm kỉ niệm 30 năm hội thi Tin học trẻ toàn quốc. Ban tổ chức có rất nhiều hoạt động hướng tới các thí sinh.

Để chuẩn bị tâm lý tốt nhất cho các thí sinh ban tổ chức có chuẩn bị các phần quà được gói trong giấy màu xanh và đỏ. Theo khảo sát trong 100 thí sinh thì có A thí sinh thích màu xanh, B thí sinh thích màu đỏ. Hỏi trong các thí sinh được khảo sát, có bao nhiêu thí sinh thích cả hai màu xanh và đỏ.

Dữ liệu vào từ bàn phím:

• Dòng đầu tiên chứa một số tự nhiên A là lượng thí sinh thích màu xanh (0 ≤ A ≤ 100);
• Dòng thứ hai chứa một số tự nhiên B là số lượng thí sinh thích màu đỏ (0 ≤ B ≤ 100). Hai số A và B nhập vào thỏa mãn 100 ≤ A + B ≤ 200.

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả
50 50	0
50 60	10

Bài 2: Mua bóng

Ban tổ chức cần chuẩn bị một số lượng lớn quả bóng để làm hoạt động tập thể cho các thí sinh. Cửa hàng báo giá khi mua bóng như sau:

• Mua 1 quả giá 2 đồng.
• Mua 1 túi đóng sẵn có 5 quả bóng thì giá 9 đồng.
• Mua 1 túi đóng sẵn có 10 quả bóng thì giá 17 đồng.

Bạn hãy giúp ban tổ chức tính số tiền ít nhất cần dùng để mua N quả bóng.

Dữ liệu vào từ bàn phím:

• Gồm một dòng chứa một số tự nhiên N (N ≤ 10⁸) là số bóng mà ban tổ chức cần mua.

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
5	9	Mua 1 túi chứa 5 quả.
11	19	Mua 1 túi 10 quả và 1 quả lẻ bên ngoài.

Bài 3: Xếp que diêm

Ban tổ chức đưa ra cho các thí sinh một trò chơi: hãy dùng N que diêm của ban tổ chức đã chuẩn bị để xếp thành lưới tam giác như hình trên thì có thể xếp được tam giác có nhiều nhất bao nhiêu tầng (chỉ tính tầng đã hoàn thiện).

Dữ liệu vào từ bàn phím:

• Gồm một dòng chứa một số tự nhiên N (N ≤ 10¹⁵) là số que diêm mà ban tổ chức đã chuẩn bị.

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
10	2	Xếp được 2 tầng thì hết 9 que diêm, que diêm thứ 10 xếp sang tầng thứ 3 nhưng tầng đó chưa hoàn thiện nên không tính.
18	3	18 que diêm xếp trọn vẹn được 3 tầng.

Ràng buộc:

• Có 50% số test ứng với 50% số điểm có: N ≤ 10⁶;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Bài 4: Xem đồng hồ

Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị như hình bên.

Ban tổ chức thấy rằng nếu chỉ tính 4 chữ số trên đồng hồ thì vào một số thời điểm ta được dãy số tăng dần. Ví dụ vào lúc 01:23 thì ta có dãy tăng dần 0, 1, 2, 3 hoặc thời điểm 04:59 ta cũng nhận được một dãy tăng dần là 0, 4, 5, 9.

Ban tổ chức muốn các thí sinh đếm giúp xem kể từ thời điểm 00:00 thì sau N phút sẽ có bao nhiêu lần đồng hồ hiển thị một dãy số tăng dần.

Dữ liệu vào từ bàn phím:

• Gồm một dòng chứa một số tự nhiên N (N ≤ 1440) là số phút kể từ thời điểm 00:00;

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
10	0	Các thời điểm: 00:01, 00:02, …, 00:10; không có thời điểm nào tạo thành dãy số tăng dần.
90	7	Các thời điểm thoả mãn: 01:23, 01:24, 01:25, 01:26, 01:27, 01:28, 01:29

Bài 5: Tô màu chữ cái

Năm nay kỉ niệm 30 năm cuộc thi Tin học trẻ toàn quốc nên ban tổ chức đã treo một dây băng rôn rất dài dòng chữ TIN HỌC TRẺ lặp đi lặp lại tạo thành dòng chữ như sau:

“TINHOCTRETINHOCTRETINHOCTRETINHOC…”

Để cho băng rôn thêm phần nổi bật và bắt mắt thì ban tổ chức quyết định dùng ba màu xanh, đỏ, vàng để tô lần lượt các chữ cái trên băng rôn từ trái sang phải theo quy tắc như sau:

• Chia thành nhóm 4 chữ cái liên tiếp.
• Trong 4 chữ cái liên tiếp của một nhóm từ trái sang phải thì chữ thứ 1, 2, 3 sẽ tô lần lượt các màu là xanh, đỏ, vàng.
• Chữ cái thứ 4 của các nhóm sẽ được tô theo quy luật sau: chữ cái thứ 4 của nhóm 1 sẽ tô màu xanh, chữ cái thứ 4 của nhóm 2 sẽ tô màu đỏ, chữ cái thứ 4 của nhóm 3 sẽ tô màu vàng, chữ cái thứ 4 của nhóm 4 sẽ lại được tô màu xanh,…

Ban tổ chức muốn biết là sẽ có bao nhiêu kí tự X bất kì được tô màu xanh khi băng rôn được tạo bởi N lần dòng chữ “TINHOCTRE”.

Dữ liệu vào từ bàn phím: gồm có 2 dòng

• Dòng thứ nhất chứa số tự nhiên N (N ≤ 10⁸) là số lần lặp của dòng chữ “TINHOCTRE”;
• Dòng thứ hai chứa một kí tự trong chữ “TINHOCTRE”.

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả
1 T	1
3 T	3

Ràng buộc:

• Có 30% số test ứng với 50% số điểm có: N ≤ 10;
• Có 20% số test ứng với 20% số điểm có: 10 ≤ N ≤ 1000;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Lời giải và đáp án của đề này đang được kiểm duyệt, sẽ được cập nhật dần.

Ghi chú

Tham gia nhóm để nhận thêm nhiều tài liệu hay: Học Lập trình (Scratch, Python, C++…) | Tin học trẻ | AI.