Đề chính thức chọn học sinh giỏi Tin học Lớp 9 - Năm học 2016-2017 - Sở GD&ĐT Ninh Bình (Có hướng dẫn chấm)

 SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
 TỈNH NINH BÌNH NĂM HỌC 2016-2017
 Môn: TIN HỌC
 ĐỀ THI CHÍNH THỨC Ngày thi: 21/02/2017
 Thời gian làm bài: 150 phút (không kể thời gian giao đề)
 Đề thi gồm 03 câu trong 02 trang
Yêu cầu kỹ thuật: 
*Các file chương trình và file dữ liệu được đặt tên chính xác như sau:
 Tên bài Tên tệp bài làm Dữ liệu vào Dữ liệu ra
 CÂU 1 XAUGON.PAS XAUGON.INP XAUGON.OUT
 CÂU 2 CHIAQUA.PAS CHIAQUA.INP CHIAQUA.OUT
 CÂU 3 TCP.PAS TCP.INP TCP.OUT
* Quy ước: 
 - Test nhỏ: dữ liệu nếu là số không quá 103, nếu là xâu không quá 255 kí tự.
 - Test lớn: dữ liệu nếu là số không quá 1020, nếu là xâu không quá 2000 kí tự.
 - Mỗi bài có 60% test nhỏ. 
 ĐỀ BÀI
 CÂU 1. XÂU RÚT GỌN (7 điểm)
 Một máy tính bị kẹt một số phím vì vậy khi soạn thảo văn bản có những 
kí tự bị lặp đi lặp lại nhiều lần. Em hãy viết một chương trình giúp xóa các kí tự 
liên tiếp giống nhau chỉ để lại một kí tự đại diện sao cho đoạn văn bản còn lại 
không có 2 kí tự liên tiếp giống nhau.
 - Dữ liệu vào: File văn bản XAUGON.INP chứa xâu kí tự.
 - Dữ liệu ra: File văn bản XAUGON.OUT ghi xâu đã được rút gọn.
 Ví dụ 1: 
 XAUGON.INP XAUGON.OUT
 hhooocccsssiiiiinnnhhh hocsinh
 Ví dụ 2:
 XAUGON.INP XAUGON.OUT
 hooooooccccc sssiiiiinnnhhh giiiioii hoc sinh gioi
 CÂU 2. CHIA QUÀ (7 điểm) 
 Để kỷ niệm ngày Quốc tế phụ nữ 8-3, Công ty bánh kẹo Kinh Đô muốn 
tặng mỗi nữ nhân viên một phần quà là các loại bánh kẹo. Công ty đã chuẩn bị N 
loại bánh kẹo khác nhau. Mỗi loại có số gói khác nhau. Em hãy giúp Công ty chia 
số bánh kẹo đó thành những phần quà giống nhau sao cho số lượng phần quà là 
nhiều nhất. 
 1 Dữ liệu vào: File văn bản CHIAQUA.INP gồm 2 dòng, dòng đầu chứa số 
nguyên dương N là số loại bánh kẹo, dòng thứ hai chứa N số nguyên dương a 1, a2, 
 , an. (ai là số gói bánh kẹo của loại thứ i).
 Dữ liệu ra: File văn bản CHIAQUA.OUT chứa 1 số nguyên là kết quả 
tìm được.
 Ví dụ 1:
 CHIAQUA.INP CHIAQUA.OUT
 2
 2
 6 4
 Ví dụ 2:
 CHIAQUA.INP CHIAQUA.OUT
 3
 1
 5 8 10
 CÂU 3. SỐ TỰ CHÍNH PHƯƠNG (6 điểm)
 Số nguyên dương P được gọi là số tự chính phương nếu số đảo ngược của P là 
một số chính phương. 
 Cho một dãy số nguyên dương gồm N phần tử a 1, a2, , an (với a i>0; i>0; 
i Z). Hãy cho biết có bao nhiêu số tự chính phương trong dãy.
 - Dữ liệu vào: File văn bản TCP.INP gồm 2 dòng, dòng đầu ghi số nguyên 
dương N, dòng thứ hai ghi N số nguyên dương a 1, a2, ..., an mỗi số cách nhau bằng 
một dấu cách.
 - Dữ liệu ra: File văn bản TCP.OUT là số lượng số tự chính phương 
tìm được.
 Ví dụ: 
 TCP.INP TCP.OUT
 7 4
 1 9 8 94 40 25 11
 Giải thích: Kết quả là 4, vì dãy gồm có các số tự chính phương là 1, 9, 94 và 40
 ---------------------- Hết ----------------------
Họ và tên thí sinh: .. Số báo danh: 
Họ và tên, chữ kí: Giám thị 1: ...............................................................................................................................................................................................................
 Giám thị 2: ................................................................................................................................................................................................................
 2