Đề thi chọn đội tuyển học sinh giỏi dự thi cấp tỉnh Tin học Lớp 8 - Năm học 2023-2024 - Phòng GD&ĐT Nông Cống

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHOṆ ĐỘI TUYỂN HSG DỰ THI 
 HUYỆN NÔNG CỐNG CẤ P TỈNH NĂM HỌC 2023-2024 
 MÔN: TIN HỌC 8 
 Đề chính thức Thời gian: 150 phút (không kể thời gian giao đề) 
 (Đề có 4 bài gồm 3 trang) 
 Tổng quan về các bài thi trong đề: 
 Bài Tên tệp chương dữ liệu vào dữ liệu ra Thời gian 1 
 trình Test 
 Bài 1 DEMGAO.* DEMGAO.INP DEMGAO.OUT 1s 
 Bài 2 DIVISOR.* DIVISOR.INP DIVISOR.OUT 1s 
 Bài 3 PHANSO.* FRAC.INP FRAC.OUT 1s 
 Bài 4 BALL.* BALL.INP BALL.OUT 1s 
Dấu * được thay thế bởi PY hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là 
Python hoặc C++. 
Em hãy lập trình giải cá c bài toá n sau: 
Bài 1(8 điểm): Đếm gạo 
 Nàng Lọ lem không bị mụ dì ghẻ bắt phân loại các loại đậu nữa mà bắt nhặt 
gạo. Có rất nhiều gạo trong kho, các hạt gạo đã được đánh số thứ tự là số nguyên liên 
tiếp từ a tới b. Mụ bắt nàng phải nhặt ra các hạt gạo có số thứ tự là bội của một số k 
cho trước. Đồng thời sau khi nhặt xong phải trả lời cho mụ biết số lượng hạt gạo đã 
nhặt được. 
Yêu cầu: Hãy cho biết có bao nhiêu hạt gạo đã nhặt được? 
Dữ liệu vào: Từ tệp văn bản DEMGAO.INP gồm 3 số nguyên a,b và k ghi trên cùng 
1 dòng (1≤ a≤ b≤ 1018; 1≤ k≤ 1018) . 
Dữ liệu ra: Ghi ra văn bản DEMGAO.OUT một số nguyên duy nhất là kết quả cần 
tìm. 
Ví dụ: 
 DEMGAO.INP DEMGAO.OUT 
 3 10 5 2 
 6 9 5 0 
Ràng buộc: 
- 70% số test tương ứng với 70% số điểm có 1≤ a≤ 106. 
- 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm. 
Bài 2 (6 điểm): Ước chẵn lẻ FRAC.INP FRAC.OUT 
 1 2 1 3 1 6 
 2 4 6 8 1 4 
Bài 4 (2 điểm): BALL POOL 
 Trong trò chơi BALL POOL, người ta cho một dãy quả bóng tròn, mỗi quả 
bóng mang một ký tự chữ số hoặc ký tự chữ cái. Trò chơi yêu cầu loại bỏ một số quả 
bóng ra khỏi dãy sao cho K số lượng bóng cuối cùng theo đúng thứ tự vị trí đó tạo 
thành số lớn nhất. 
 A 7 9 C 3 e 8
Dữ liệu vào: Tệp văn bản BALL.INP gồm: 
- Dòng thứ nhất là một xâu s cho trước, xâu chỉ chứa các ký tự số và chữ cái (bao 
gồm cả ký tự thường và ký tự hoa). s không quá 106 ký tự. 
- Dòng thứ 2 chứa số nguyên dương K (1≤K≤106). 
Dữ liệu ra: Ghi ra tệp văn bản BALL.OUT gồm một dòng duy nhất chứa kết quả 
cần tim. 
Ví dụ: 
 BALL.INP BALL.OUT 
 a79c3e8 98 
 2 
 Hocsinh95Gioilop8nam2024 984 
 3 
 ------------------ Hết ----------------- 
 Họ tên thí sinh: .............................. Giám thị số 1: 
 Số báo danh: .................................. Giám thị số 2:  
 Giám thị coi thi không giải thích gì thêm.