Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS PHßng gi¸o dôc vµ ®¹o t¹o QUẬN hOÀN KIẾM §Ò LUYỆN häc sinh giái N¨m häc 2012 – 2013 M«n Tin häc THCS Thêi gian[.]
Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS PHßng giáo dục đạo tạo Đề LUYN học sinh giỏi QUN hON KIM Năm học: 2012 2013 Đề LUYN THI 08 Môn: Tin học THCS Thời gian làm bài: 90 Tổng quan TT Tên File File File Thời chương trình liệu kết gian CUNGTICH.PAS CUNGTICH.INP CUNGTICH.OUT 1s/test Cùng tích Biến đổi bảng số BDBANG.PAS BDBANG.INP BDBANG.OUT 1s/test Số phản nguyên tố PHANNT.PAS PHANNT.INP PHANNT.OUT 1s/test Bài (7 điểm) Cùng tích Cho n số x1, x2, , xn nhận giá trị -1, 0, 1, cho số nguyên P Yêu cầu: Xác định số lượng tất cách gán giá trị khác cho n số cho (với i =1 n, j =1 n, i j) Hai cách gán gọi khác số lượng số xi = khác Dữ liệu: cho file CUNGTICH.INP, gồm nhiều phương án, phương án dòng, dịng ghi hai số ngun dương n P Kết quả: ghi hình file CUNGTICH.OUT, phương án dịng, dịng ghi số cách chọn khác tìm Ví dụ: CUNGTICH.INP CUNGTICH.OUT 1000 30 Bài (7 điểm) Biến đổi bảng số Trên bảng N x N, ô ghi số -1 Bảng biến đổi theo quy tắc: thay tích số có cạnh chung với u cầu: Lập chương trình thực phép biến đổi nói cho sau số bước, bảng cịn lại tồn số Dữ liệu: cho file BDBANG.INP, gồm N dòng, dòng ghi N số -1 Kết quả: đưa hình file BDBANG.OUT, gồm K+1 dòng: - dòng ghi số K số lượng phép biến đổi cần thực - K dịng tiếp theo, dịng ghi tọa độ biến đổi (từ -1 sang ngược lại) Email: nnamhong@gmail.com Website: http://nguyennamhong.fws1.com/ Ts Nguyễn Nam Hồng, khoa CNTT, Học viện KTQS Ví dụ: BDBANG.INP BDBANG.OUT -1 -1 -1 12 -1 -1 1 [1, 2] -1 -1 -1 1 [3, 1] 1 1 -1 [3, 3] 1 -1 1 [4, 5] [5, 3] [2, 1] [2, 3] [3, 2] [2, 4] [1, 4] [1, 5] [2, 4] Bài (6 điểm) Số phản nguyên tố Một số nguyên dương N gọi số phản nguyên tố số ước số nhiều n số tự nhiên Yêu cầu: Cho số K (K