Dữ liệu: Vào từ file văn bản SCS.INP: Chỉ gồm một dòng duy nhất chứa xâu S.. Kết quả: Ghi ra file văn bản SCS.OUT: Chỉ một giá trị duy nhất là số các chữ số xuất hiện trong xâu S.. Các s
Trang 1SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11
NĂM HỌC 2014 - 2015
(Đề 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
Bài 1 (7 điểm) Số chữ số
Cho xâu S có độ dài không vượt quá 255 kí tự
Yêu cầu: Đếm số các chữ số xuất hiện trong xâu S.
Dữ liệu: Vào từ file văn bản SCS.INP: Chỉ gồm một dòng duy nhất chứa xâu S Kết quả: Ghi ra file văn bản SCS.OUT: Chỉ một giá trị duy nhất là số các chữ số
xuất hiện trong xâu S
(Các số trên cùng một dòng của file dữ liệu vào ghi cách nhau ít nhất một ký tự trống)
Ví dụ:
Bài 2 (6 điểm) Số anh em
Ước thực sự của số tự nhiên N là ước nguyên dương khác 1 và chính nó Hai số được gọi là anh em nếu chúng có tổng các ước thực sự bằng nhau
Ví dụ: 6 và 25 được gọi là hai số anh em vì các ước thực sự của 6 là 2 và 3 có tổng bằng 5 và các ước thực sự của 25 là 5 và có tổng là 5
Yêu cầu: Viết chương trình để kiểm tra hai số có phải là hai số anh em không?
Dữ liệu: Vào từ file văn bản ANHEM.INP: Chỉ gồm một dòng duy nhất chứa hai số
nguyên dương M, N (0<M, N ≤ 104) cách nhau ít nhất một kí tự trống
Kết quả: Ghi ra file văn bản ANHEM.OUT: Chỉ một dòng duy nhất chứa xâu ‘YES’
nếu M, N là hai số anh em, ngược lại ghi ra xâu ‘NO’
Ví dụ:
Bài 3 (7 điểm) Dãy nguyên tố
Cho số tự nhiên k và dãy A gồm N (N ≤ 104) số tự nhiên không vượt quá 32000
Yêu cầu: Tìm k số nguyên tố nhỏ nhất khác nhau xuất hiện trong dãy A.
D÷ liÖu: Vµo tõ file v¨n b¶n DAYNT.INP:
Dòng đầu tiên chứa một số tự nhiên k (1 ≤ k ≤ N)
1
Đề thi chính thức
Trang 2 N dòng tiếp theo mỗi dòng chứa một số tự nhiên là một phần tử của dãy A.
KÕt qu¶: Ghi ra file v¨n b¶n DAYNT.OUT: Đưa ra trên cùng một dòng k số nguyên
tố tìm được theo thứ tự tăng dần, các số cách nhau ít nhất một kí tự trống
Lưu ý: Dữ liệu vào đảm bảo luôn tìm được k số nguyên tố thỏa mãn.
Ví dụ:
DAYNT.INP DAYNT.OUT
3
12
13
6
17
9
3
1
12
3 13 17
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