![Luyen thi hsg tin hoc thcs de so 8](https://123docz.net/image/doc_normal.png)
Đang tải... (xem toàn văn)
Đang tải... (xem toàn văn)
Thông tin tài liệu
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 (KNgày đăng: 13/04/2023, 17:48
Xem thêm:
Tài liệu cùng người dùng
Tài liệu liên quan