Nội dung text khoa k2410 giao luu.docx
http://www.chuyentin.pro/ KHÓA ÔN THI TIN HỌC TRẺ BẢNG A NĂM 2024 - 2025 ĐỀ THI GIAO LƯU CUỐI KHÓA Thời gian: 60 phút Bài 1. BONGDEN1 Bóng đèn Người ta mắc bóng đèn màu xung quanh một bảng quảng cáo hình chữ nhật có chiều dài a (dm), chiều rộng b (dm), hai bóng đèn liên tiếp cách nhau 5 (cm). Em hãy viết chương trình để đưa ra số lượng bóng đèn cần mắc. Ví dụ: a = 3, b = 2 thì số bóng đèn cần mắc là 20 Input: ghi hai số tự nhiên a, b. Mỗi số trên một dòng (0 < b < a ≤ 1000) Output: ghi số bóng đèn cần mắc. Ví dụ: Input Output Giải thích 3 2 20 * * * * * * * * * * * * * * * * * * * * Bài 2. DEMZERO Đếm số 0 Cho trước 2 số nguyên m và n. Viết liên tiếp các số tự nhiên từ m đến n thành một dãy các chữ số. Hãy đếm số lượng chữ số 0 có trong dãy số các chữ số này. Input: gồm 1 dòng chứa hai số nguyên m và n, m ≤ n ≤ 10 6 Output: gồm 1 dòng chứa số lượng số 0 tìm được. Ví dụ: Input Output Giải thích 98 113 12 dãy các chữ số là 989910010110210310410510610710810911011111211 3 Có 12 chữ số 0 trong dãy Bài 3. GACHO1 Gà và chó Đếm số cách mua một con gà và một con chó sao cho tổng số tiền phải trả để mua cả hai con không vượt quá n. Biết số tiền mua gà luôn ít hơn số tiền mua chó. Số tiền mua gà và mua chó là các số nguyên dương. Input: gồm một dòng ghi số nguyên dương n (3 ≤ n ≤ 2 * 10 9 ). Output: ghi một số nguyên dương là đáp số của bài toán. Ràng buộc: Có 70% số test ứng với 70% số điểm của bài có n ≤ 10 3 ; Có 20% số test ứng với 20% số điểm của bài có n ≤ 10 6 ; Có 10% số test ứng với 10% số điểm của bài có n ≤ 2 * 10 9 .
Ví dụ: Input Output Giải thích 5 4 Có 4 cách mua cặp (gà, chó) phải trả tổng số tiền không quá 5 là: (1, 2); (1, 3); (1, 4); (2, 3). Bài 4. CSCC1 Chữ số cuối cùng Sau khi tham gia cuộc thi, các thí sinh sẽ ra ngoài để chơi các trò chơi trong lúc đợi kết quả chấm bài vẽ hình. Trong đó, trò chơi chữ số cuối cùng là trò chơi được yêu thích nhất. Các thí sinh tham gia trò chơi sẽ thay số �� nhận được bởi tổng các chữ số của ��, cứ như vậy cho đến khi �� chỉ còn 1 chữ số. Ví dụ �� = 148 thì sẽ thay �� = 1 + 4 + 8 = 13, sau đó lại thay �� = 13 thành �� = 1 + 3 = 4 thì kết thúc. Có rất nhiều thí sinh thích trò chơi này vì không ai dự đoán trước được số cuối cùng mà mình nhận được. Để chọn được thí sinh xuất sắc nhất thì ban tổ chức có thêm một yêu cầu là hãy tính tổng các số chữ số cuối cùng của các số từ A đến B nhanh nhất có thể. Ai cũng muốn chiến thắng để có thêm giải thưởng phụ là “thí sinh nhanh nhẹn nhất”. Em hãy lập trình để giải bài toán trên. Dữ liệu: Nhập vào hai số tự nhiên ��, �� mỗi số trên một dòng. Kết quả: Ghi ra một số là tổng các chữ số cuối cùng của các số từ A đến B. Ví dụ: Dữ liệu Kết quả Giải thích 1 5 15 1 + 2 + 3 + 4 + 5 = 15 395 398 20 Số 395 → 3 + 9 + 5 = 17; số 17 → 1 + 7 = �� Số 396 → 3 + 9 + 6 = 18; số 18 → 1 + 8 = �� Số 397 → 3 + 9 + 7 = 19; số 19 → 1 + 9 = 10; số 10 → 1 + 0 = �� Số 398 → 3 + 9 + 8 = 20; số 20 → 2 + 0 = �� Vậy cần đưa ra tổng là 8 + 9 + 1 + 2 = 20 Chấm điểm: Nếu chương trình chạy đúng những trường hợp 1 ≤ ��, �� ≤ 10 4 thí sinh sẽ được 60 điểm; Nếu chương trình chạy đúng những trường hợp 1 ≤ ��, �� ≤ 10 9 thí sinh sẽ được 100 điểm. Bài 5. TMAU Ô trùng màu
Hình minh họa ở trên là bàn cờ vua kích thước 8 * 8 gồm 64 ô đen trắng xen kẽ nhau. Ô (i, j) là ô ở hàng i, cột j. Biết ô đầu tiên có tọa độ (1, 1) mang màu trắng. Giả sử bàn cờ vua giờ có kích thước vô hạn. Nhập tọa độ 2 ô trên bàn cờ vua (hàng, cột). Cho biết 2 ô có cùng màu với nhau không? Input: 4 số tự nhiên a b c d cho biết tọa độ ô thứ nhất là (a, b), ô thứ hai là (c, d) Output: kết luận “Trung mau” hoặc “Khong trung mau” Ví dụ: Input Output 3 5 4 1 Khong trung mau 1 1 3 3 Trung mau Bài 6. TIMBOI Tìm bội Định nghĩa: Nếu số tự nhiên a chia hết cho số tự nhiên b ta gọi a là bội của b. Cho hai số tự nhiên x và n. Hãy xuất ra các bội nguyên dương của x không vượt quá n. Input: gồm hai số x và n (0 ≤ x ≤ 100; x ≤ n ≤ 1000) Output: Xuất mỗi bội của x theo thứ tự tăng dần. Ví dụ: Input Output 90 1000 90 180 270 360 450 540 630 720 810 900 990 Bài 7. RAB Hai con thỏ An đang chơi trong công viên nhìn thấy hai con thỏ trắng và xám đang nhảy về phía nhau. Vị trí của hai con thỏ có thể được biểu diễn dưới dạng tọa độ nguyên trên một trục số. Con thỏ trắng hiện đang ở vị trí x và con thỏ xám hiện đang ở vị trí y (x < y). Cứ sau mỗi giây, hai con thỏ lại cùng nhảy đến một vị trí khác. Con thỏ trắng nhảy theo hướng dương và độ dài mỗi bước nhảy bằng a, tức là nếu vị trí hiện tại là x 0 thì sau khi nhảy nó sẽ đến vị trí x 0 + a. Con thỏ xám nhảy theo hướng âm và độ dài mỗi bước nhảy bằng b, tức là nếu vị trí hiện tại là �� 0 thì sau khi nhảy nó sẽ đến vị trí �� 0 − ��. Ví dụ, giả sử �� = 0, �� = 10, �� = 3 và �� = 2. Sau giây thứ nhất, mỗi con thỏ sẽ ở vị trí 3 và 8. Sau giây thứ hai, cả hai con thỏ sẽ ở cùng vị trí 6. Bây giờ An tự hỏi: Liệu hai con thỏ có ở cùng một vị trí vào cùng một thời điểm không? Nếu có thì sẽ mất bao lâu? Bạn hãy giúp An nhé.
Input: gồm một dòng chứa 4 số nguyên ��, ��, �� và �� (0 ≤ �� < �� ≤ 10 15 ; 1 ≤ ��, �� ≤ 10 15 ) tương ứng là vị trí hiện tại của con thỏ trắng, vị trí hiện tại của con thỏ xám, độ dài mỗi bước nhảy của con thỏ trắng và độ dài mỗi bước nhảy của con thỏ xám. Output: Nếu hai con thỏ không bao giờ đồng thời ở cùng một vị trí thì ghi ra −1. Ngược lại ghi ra một số nguyên duy nhất là số giây mà hai con thỏ sẽ cần để đồng thời ở cùng một vị trí. Ràng buộc: Có 60% số test ứng với 60% số điểm của bài thỏa mãn: 0 ≤ �� < �� ≤ 10 7 và 1 ≤ ��, �� ≤ 10 7 ; 20% số test khác ứng với 20% số điểm của bài thỏa mãn: �� = ��; 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm. Ví dụ: Input Output Giải thích 0 10 3 2 2 Ví dụ này đã được giải thích ở trên 0 10 3 3 -1 Sau giây thứ nhất, con thỏ trắng ở vị trí 3 và con thỏ xám ở vị trí 7; Sau giây thứ hai, con thỏ trắng ở vị trí 6 và con thỏ xám ở vị trí 4; Từ giây thứ ba trở đi các con thỏ sẽ không bao giờ ở cùng một vị trí, vì khoảng cách giữa hai con thỏ sau đó sẽ chỉ tăng. - Chúc các em làm bài tốt – Khai giảng khóa mới ngày 19/11/2024 http://www.chuyentin.pro/2022/04/khoa-on-thi-tin-hoc-tre-bang-nam-2022.html Group zalo: https://zalo.me/g/afkuwo659 Tài liệu ôn thi tin học trẻ bảng A http://www.chuyentin.pro/2023/03/tai-lien-on-thi-tin-hoc-tre-bang-khoi.html