Mon tin hsg lan1 ôn tập kiến thức

TRƯỜNG THPT THIỆU HOÁ ĐỀ THI CHỌN HSG LỚP 12 THPT NĂM HỌC 2022 – 2023 ĐỀ THI GIAO LƯU (LẦN 1) MÔN THI: TIN HỌC Thời gian 150 phút, không kể thời gian giao đề (Đề gồm câu, trang) SBD: ……………… Tổng quan thi: Câu Tên Số may mắn Tìm Max Đếm ước Chọn số Bước nhảy Tên file nguồn Bai1.* Bai2.* Bai3.* Bai4.* Bai5.* Tên file input Bai1.inp Bai2.inp Bai3.inp Bai4.inp Bai5.inp Tên file output Bai1.out Bai2.out Bai3.out Bai4.out Bai5.out (Dấu * tên file chương trình biểu thị file tùy thuộc vào ngơn ngữ lập trình sử dụng) Hãy lập trình giải tốn sau: Bài Số may mắn (6 điểm) Cho số nguyên dương N số nguyên dương K ( < N ≤ 2x109 ; ≤ K ≤ 82) M tổng giá trị chữ số N N gọi số may mắn M chia hết cho K VD: N = 234 K = N số may mắn N có tổng chữ số M = 2+3+4 = chia hết cho Cho số nguyên dương P Q ( < P ≤ Q ≤ 2x109) Yêu cầu: Hãy đếm số lượng số may mắn nằm đoạn [P,Q] Dữ liệu vào: Vào từ file Bai1.inp gồm dòng chứa số P, Q, K, số cách dấu cách Dữ liệu ra: Ghi file Bai1.out gồm dòng chứa số D số lượng số may mắn tìm Ví dụ: Bai1.inp Bai1.out 30 10 10 30 10 Bài Tìm Max (5 điểm) Cho xâu S có đợ dài không 5000 kí tự gồm chữ thường, chữ hoa chữ số Yêu cầu: Tìm chữ số xuất hiện nhiều xâu S Dữ liệu vào: Từ File văn bản Bai2.inp chứa xâu S Dữ liệu ra: Ghi vào File văn bản Bai2.out kết quả tìm Nếu có nhiều chữ số thõa mãn yêu cầu đề đưa chữ số lớn Ví dụ: Bai2.inp Bai2.out abcAGD7agsh67788866 Bài Đếm ước (4 điểm) Bạn Hằng thích học toán, đặc biệt toán về tổ hợp Các cơng thức tổ hợp đếm số hốn vị, số chỉnh hợp hay số tổ hợp đều cần phải tính giá trị giai thừa Như ta biết, giai thừa một số nguyên dương N(ký hiệu N!) tích số tự nhiên từ đến N, chẳng hạn 4!=1x2x3x4 = 24 Khi tính toán giá trị giai thừa vậy, bạn Hằng nhận thấy kết quả tính có số lượng ước số nhiều số thừa số tạo kết quả Ví dụ, 4! Là tích bốn thừa số 1, 2, kết quả 24 lại có tới ước số 1, 2, 3, 4, 6, 8, 12, 24 Yêu cầu: Với một số nguyên dương N, bạn lập trình giúp bạn Hằng tính xem giá trị N! có ước số Dữ liệu vào: Cho từ tệp văn bản Bai3.input gồm một dòng ghi số nguyên dương N Kết quả: Ghi vào tệp Bai3.out gồm mợt dịng ghi kết quả tính Ví dụ: Bai3.inp Bai3.out 30 Giới hạn liệu: * Có 70% số điểm ứng với giá trị N