May-C-Nho-Quan-2015

HỘI THI TIN HỌC TRẺ HUYỆN NHO QUAN LẦN THỨ VII - NĂM 2015 _ ĐỀ THI THỰC HÀNH TRÊN MÁY BẢNG C - Trung học phổ thơng Thời gian: 150 phút - Thí sinh khơng phép dùng tài liệu Đề thi gồm có câu in trang, người coi thi không giải thích thêm LẬP TRÌNH BẰNG NGƠN NGỮ PASCAL Câu - Số Kaprekar Tên tệp chương trình: KAPREKA.PAS Số Kaprekar khám phá nhà toán học D.R.Kaprekar người Ấn độ vào năm 1949 Số Kaprekar thỏa mãn tính chất sau: Một số tự nhiên K có n chữ số, ta bình phương số K, lấy n số bên phải số vừa bình phương cộng với số cịn lại bên trái Nếu kết cộng lại số K số K gọi số Kaprekar Ví dụ 1: Số 703 có chữ số, ta có 703 = 494209, lấy chữ số bên phải 209, số lại bên trái 494, 209 + 494 = 703 nên số 703 số Kaprekar Ví dụ 2: Số 2015 có chữ số, ta có 20152 = 4060225, lấy chữ số bên phải 0225, số lại bên trái 406, 225 + 406 = 631 ≠ 2015 nên số 2015 không số Kaprekar Yêu cầu: Cho trước số tự nhiên K, xét xem K có số Kaprekar hay khơng? Dữ liệu vào từ tệp KAPREKA.INP có số tự nhiên K (0< K≤ 25000) Kết ghi vào tệp KAPREKA.OUT số K số Kaprekar, ngược lại ghi số Ví dụ: KAPREKA.INP KAPREKA.OUT KAPREKA.INP KAPREKA.OUT 703 2015 Câu - Số phản nguyên tố Tên tệp chương trình: PHANNT.PAS Định nghĩa: Số phản nguyên tố số có nhiều ước số N số tự nhiên Yêu cầu: Hãy tìm số phản nguyên tố N số tự nhiên Dữ liệu vào cho tệp PHANNT.INP có m+1 dịng, đó: - Dịng đầu số tự nhiên N (N≤100) số số cần tìm số phản ngun tố - m dịng số N1, N2, N3,… Nm (1≤Ni≤ 2x109) số cần tìm số phản nguyên tố Kết ghi vào tệp PHANNT.OUT gồm m dòng: dòng thứ i số phản nguyên tố Ni số tự nhiên Ví dụ: PHANNT.INP PHANNT.OUT 840 1000 PHANNT.INP 12 1000 2015 PHANNT.OUT 12 840 1680 Câu - Thu gọn số Tên tệp chương trình: THUGON.PAS Một số ngun dương N có nhiều chữ số (3