Đề khảo đội tuyển học sinh giỏi cấp huyện 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 ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG CẤP HUYỆN
 HUYỆN NÔNG CỐNG NĂM HỌC: 2023-2024 
 MÔN TIN HỌC
 Số báo danh: Ngày kiểm tra: 
 .. Thời gian: 150 phút (không kể thời gian giao đề)
 (Đề kiểm tra có 4 bài gồm 2 trang)
 Tổng quan về các bài thi trong đề:
 Bài Tên tệp chương trình Dữ liệu vào Kết quả ra
 Bài 1 BAI1.* BAI1.INP BAI1.OUT
 Bài 2 BAI2.* BAI2.INP BAI2.OUT
 Bài 3 BAI3.* BAI3.INP BAI3.OUT
 Bài 4 BAI4.* BAI4.INP BAI4.OUT
 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++.
Hãy lập trình giải các bài toán sau:
Bài 1. (8 điểm) Số sinh
 Một số được gọi là số sinh của số tự nhiên N nếu nó bằng tổng các chữ số của 
N nhân với chữ số lớn nhất của N. Chẳng hạn N=2024 thì số sinh của nó là 
(2+0+2+4)x4=32. 
 Yêu cầu: Hãy tìm số sinh của một số tự nhiên N.
Dữ liệu: Vào từ tệp văn bản BAI1.INP gồm một số nguyên dương N (1<N<109)
Kết quả: Ghi ra tệp văn bản BAI1.OUT số sinh của số N.
Ví dụ: 
 BAI1.INP BAI1.OUT
 12345 75
Bài 2. (6 điểm) Chữ cái
 Hôm nay các bạn đội tuyển Tin học lại được học về xâu. Thầy giáo liền nghĩ 
ra một bài toán để đố các bạn như sau: Cho xâu ST chỉ gồm các chữ cái in thường 
từ ‘a’ đến ‘z’. Nhiệm vụ của các bạn là hãy tính xem chữ cái nào xuất hiện nhiều 
nhất trong xâu; nếu có nhiều đáp án thì hãy in ra chữ cái có thứ tự từ điển nhỏ nhất. 
Ví dụ: chẳng hạn có 2 chữ cái xuất hiện nhiều nhất là a và d thì phải in ra chữ a.
Dữ liệu: Vào từ file BAI2.INP gồm:
+ Dòng đầu tiên là số nguyên dương n, với n là độ dài xâu ST (1 ≤ 푛 ≤ 105);
+ Dòng thứ hai là xâu ST.
Kết quả: Ghi ra file BAI2.OUT là chữ cái xuất hiện nhiều nhất.
Ví dụ:
 BAI2.INP BAI2.OUT
 10 a
 abcmardytd
Ràng buộc:
+ Có 50% số điểm tương ứng với n <= 103;
+ Có 50% số điểm còn lại không có ràng buộc gì thêm.
 1 _________HẾT________
 3