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

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NINH BÌNH
ĐỀ THI CHÍNH THỨC
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC 2016-2017
Môn: TIN HỌ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. 
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 a1, 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
6 4
2
Ví dụ 2:
CHIAQUA.INP
CHIAQUA.OUT
3
5 8 10
1
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ử a1, a2, , an (với ai>0; i>0; iZ). 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 a1, 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
1 9 8 94 40 25 11
4
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: ................................................................................................................................................................................................................