Yêu cầu: Với n câu trả lời của n người dân, hãy xác định số lượng bộ tộc có trên đảo. Dữ liệu vào luôn đảm bảo để bài toán có nghiệm[r]
(1)1/2 SỞ GD&ĐT QUẢNG BÌNH KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH ĐỀ THI CHÍNH THỨC NĂM HỌC 2017 - 2018
LỚP – THCS Môn thi: TIN HỌC
SỐ BÁO DANH: (Khóa thi ngày 22 tháng 03 năm 2018)
Thời gian làm bài: 150 phút (không kể thời gian giao đề) Đề thi gồm trang
Sử dụng ngơn ngữ lập trình Pascal để lập trình giải tốn sau:
Câu (3.0 điểm): Đếm ký tự chữ số COUNT.PAS
Cho xâu ký tự St có độ dài tối đa 255 ký tự, ký tự lấy từ tập: ‘a’… ‘z’; ‘A’ … ‘Z’; ‘0’ … ‘9’ ký tự dấu cách
Yêu cầu: Đếm số lần xuất ký tự chữ số có xâu St
Dữ liệu vào: Cho file văn COUNT.INP, có cấu trúc sau:
- Dịng 1: Ghi xâu ký tự St
Dữ liệu ra: Ghi file văn COUNT.OUT, theo cấu trúc sau:
- Dòng 1: Ghi số lần xuất ký tự chữ số có xâu St
Ví dụ:
COUNT.INP COUNT.OUT
Ky thi HSG lop thang nam 2018
Câu (3.0 điểm): Tổng nguyên tố SPRIME.PAS
Một số tự nhiên n phân tích dạng tổng hai số nguyên tố Ví dụ: Số có cách phân tích thành tổng hai số nguyên tố 5; Số 11 khơng có cách phân tích thành tổng hai số nguyên tố
Yêu cầu: Cho số nguyên dương n, đếm số cách phân tích n thành tổng hai số
nguyên tố
Dữ liệu vào: Cho file văn SPRIME.INP có cấu trúc sau:
- Dịng 1: Ghi số nguyên dương n ( 1≤ n ≤ 10000)
Dữ liệu ra: Ghi file văn SPRIME.OUT theo cấu trúc sau:
- Dòng 1: Ghi số nguyên đếm
Ví dụ:
SPRIME.INP SPRIME.OUT
30
(2)2/2
Câu (2.0 điểm): Bộ tộc CLAN.PAS
Trên hịn đảo xinh đẹp, có n người thuộc nhiều tộc sinh sống Người dân hiền hịa, người thuộc tộc Một nhà nhân chủng học muốn biết đảo có tộc Ơng nghĩ cách, ơng gặp hỏi người n người đảo với câu hỏi: “Bộ tộc bạn có người?” Ơng nhận câu trả lời từ họ số lượng người tộc họ Từ kết thu được, nhà nhân chủng học xác định số lượng tộc khác đảo
Yêu cầu: Với n câu trả lời n người dân, xác định số lượng tộc có đảo
Dữ liệu vào: Cho file văn CLAN.INP, có cấu trúc sau:
- Dòng 1: Ghi số nguyên dương n (1 ≤ n ≤ 100000)
- Dòng 2: Ghi n số nguyên dương ai, n câu trả lời nhận Các số ghi
cách dấu cách (1 ≤ ai ≤ n)
Dữ liệu vào ln đảm bảo để tốn có nghiệm
Dữ liệu ra: Ghi file văn CLAN.OUT, theo cấu trúc sau:
- Dòng 1: Ghi số nguyên dương, số lượng tộc đảo tìm
Ví dụ:
CLAN.INP CLAN.OUT
10
5 5 5 2
Giải thích: Trong ví dụ có tộc gồm tộc người (có câu trả lời 5); hai tộc tộc người tộc có người (có câu trả lời 1)
Câu (2.0 điểm): Chữ số thứ N NUMBER.PAS
Khi viết số tự nhiên tăng dần từ 1, 2, 3,… liên tiếp nhau, ta nhận dãy chữ số thập phân vô hạn, đoạn dãy là:
1234567891011121314151617181920
Yêu cầu: Hãy tìm chữ số thứ n dãy số vô hạn
Dữ liệu: Cho file NUMBER.INP có cấu trúc sau:
- Dòng 1: Ghi số nguyên dương n (n ≤ 106)
Dư liệu ra: Ghi file văn NUMBER.OUT có cấu trúc sau:
- Dịng 1: Ghi chữ số tìm
Ví dụ:
NUMBER.OUT NUMBER.OUT
21
Giải thích: Trong ví dụ chữ số thứ 21 dãy chữ số
(Chú ý: Các chương trình thực khơng q giây tất liệu vào)