SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11 NĂM HỌC 2015 - 2016 Đề thi gồm 2 trang Môn thi: TIN HỌC- THPT BẢNG B Thời gian: 150 phút không kể thời gian giao đề TỔNG QUAN BÀI
Trang 1SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11
NĂM HỌC 2015 - 2016
(Đề thi gồm 2 trang)
Môn thi: TIN HỌC- THPT BẢNG B
Thời gian: 150 phút (không kể thời gian giao đề)
TỔNG QUAN BÀI THI Bài Tên file nguồn File Input File Output Thời gian chạy
Một dãy số được gọi là vui vẻ nếu tổng tất cả các số ở vị trí chẵn trong dãy là một số lẻ
Yêu cầu: Cho dãy N số nguyên dương a1, a2, …, an (ai<32000) Hãy cho biết dãy số
đã cho có phải là dãy số vui vẻ không?
Dữ liệu: Vào từ file văn bản FUNNY.INP:
Dòng đầu tiên chứa một số nguyên dương N (N ≤ 104)
Dòng thứ 2 chứa N số nguyên dương
Kết quả: Ghi ra file văn bản FUNNY.OUT: Nếu dãy số đã cho là dãy vui vẻ thì đưa
ra số 1, ngược lại thì đưa ra số 0
Ví dụ:
5
Cho xâu S có độ dài tối đa 108 kí tự Trong xâu S người ta loại bỏ sự xuất hiện của một xâu con T có độ dài ≤ 100 kí tự Để làm điều này, người ta tìm sự xuất hiện của T lần đầu tiên trong S và xóa nó Sau đó cứ lặp đi lặp lại quá trình này cho đến khi không còn sự xuất hiện của T trong S Lưu ý rằng việc xóa một lần xuất hiện có thể tạo ra một sự xuất hiện mới của T chưa từng tồn tại trước đó Hãy xác định nội dung cuối cùng của xâu S
Dữ liệu: Vào từ file văn bản CENSOR.INP:
Dòng đầu tiên chứa xâu S
Dòng thứ hai chứa xâu T Chiều dài của xâu T bé hơn chiều dài của xâu S và tất cả kí tự của
S và T đều là kí tự thường (trong phạm vi từ a…z)
Kết quả: Ghi ra file văn bản CENSOR.OUT: Chỉ 1 dòng chứa xâu S sau khi đã xóa
bỏ hết T Đảm bảo rằng S sẽ không trở nên xâu rỗng trong quá trình xóa
Ví dụ:
whatthemomooofilm
1
Đề thi chính thức
Trang 2Bài 3 (6 điểm) BEAUTY
Một số được gọi là đẹp nếu tổng bình phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố
Ví dụ: 12 là một số đẹp vì 12 + 22 = 5 là số nguyên tố
Các số đẹp được đánh theo thứ tự tăng dần của giá trị, bắt đầu từ 1 trở đi
Yêu cầu: Cho số nguyên N (1 ≤ N ≤ 106) Hãy tìm số đẹp thứ N
D÷ liÖu: Vµo tõ file v¨n b¶n BEAUTY.INP: Gồm nhiều test, mỗi test trên một dòng
chứa một số nguyên N
KÕt qu¶: Ghi ra file v¨n b¶n BEAUTY.OUT: Mỗi test đưa ra trên một dòng là kết
quả số đẹp tìm được tương ứng của mỗi test từ file dữ liệu vào
Ví dụ:
BEAUTY.INP BEAUTY.OUT
1
6
11 23
Hết
-Chú ý: Giám thị không giải thích gì thêm.
Họ và tên thí sinh: Số báo danh:
2