Kết quả: Ghi ra màn hình và file văn bản HOANVI.OUT gồm K dòng, mỗi dòng số hoán vị tìm được, sau đó là dãy các hoán vị tìm được, theo quy cách nêu trong ví dụ... Yêu cầu: Viết chương t[r]
(1)PHÒNG GD & DT QUẬN HOÀN KIẾM TT Tên bài Hoán vị Bảng nghịch Số nguyên dài LUYỆN THI HSG LỚP THCS NĂM HỌC 2012-2013 ĐỀ THI MÔN: TIN HỌC Thời gian làm bài: 150 phút, không kể thời gian giao đề Tổng quan File File chương trình liệu HOANVI.PAS HOANVI.INP NGHICHTH.PAS NGHICHTH.INP SNDAI.PAS SNDAI.INP File kết HOANVI.OUT NGHICHTH.OUT SNDAI.OUT Thời gian 1s/test 1s/test 1s/test Bài (7,0 điểm) HOÁN VỊ Hoán vị n số nguyên dương đầu tiên là cách xếp các số 1, 2, …, n theo thứ tự nào đó Yêu cầu: Viết chương trình in tất các hoán vị n số nguyên dương đầu tiên Dữ liệu: đọc từ file văn HOANVI.INP, gồm K dòng, dòng ghi giá trị, là số nguyên dương n Kết quả: Ghi màn hình và file văn HOANVI.OUT gồm K dòng, dòng số hoán vị tìm được, sau đó là dãy các hoán vị tìm được, theo quy cách nêu ví dụ Ví dụ: HOANVI.INP HOANVI.OUT [1 2] [2 1] [1 3] [1 2] [2 3] [2 1] [3 2] [3 1] Bài (6 điểm) BẢNG NGHỊCH THẾ Giả sử P = {P 1, P2, …, Pn} là hoán vị 1, 2, …, n Bảng nghịch thể hoán vị P là dãy T = {T 1, T2, …, Tn} đó Ti số lượng các phần tử hoán vị P, đứng trước i và lớn i Yêu cầu: Viết chương trình tìm lại hoán vị P biết bảng nghịch thế T Dư liêu vào: cho File NGHICHTH.INP gồm K dòng, dòng chứa bảng nghịch thế Kết qua: ghi màn hình và file NGHICHTH.OUT gồm K dòng, dòng ghi hoán vị tìm Ví dụ: NGHICHTH.INP 21000 236402210 NGHICHTH.OUT 32145 591826473 Bài (7 điểm) SỐ NGUYÊN DÀI Kiểu Longint Pascal chứa các số nguyên đến 10 chữ số Số nguyên dài là số nguyên có nhiều 10 chữ số và đó, để nhập các số nguyên dài, người ta thường dùng biến kiểu String, còn để tính toán, người ta thường dùng mảng mà phần tử là biến kiểu Longint Yêu cầu: Viết chương trình tìm phần dư chia số nguyên dài cho số nguyên kiểu Longint Dữ liệu vào: cho file SNDAI.INP gồm K cặp dòng, cặp dòng thứ i chứa các liệu sau: Dòng đầu tiên chứa số nguyên Ni (2 ≤ N ≤30000) Dòng ghi số nguyên dài Mi Kết quả: ghi màn hình và file SNDAI.OUT, gồm K dòng, dòng thứ i ghi phần dư phép chia số nguyên dài Mi cho số nguyên Ni (2) Ví dụ: SNDAI.INP SNDAI.OUT 32233 1282377303 32335 28336365374674 19631 7904 -Hết Cán coi thi không giải thích gì thêm Họ và tên thí sinh:……………………………………………Số báo danh:………………… DỮ LIỆU ĐỂ KIỂM TRA (TEST): HOANVI.INP HOANVI.OUT NGHICHTH.INP 245502210 2166532100 2260532100 SNDAI.INP 39357 73532826163834763 23579 4765068009607847467 12357 128237730373532826163 NGHICHTH.OUT SNDAI.OUT (3)