Hãy viết chương trình đọc dữ liệu vào là một số nguyên N (0< N <10) từ file SNGUYENTO.INP và đưa ra kết quả là một số siêu nguyên tố có N chữ số cùng số lượng của chúng vào file..[r]
Trang 1Sở GD&ĐT Nghệ An Kì thi chọn học sinh giỏi trơng khối 12
Năm học 2011 - 2012
Môn thi: tin học 12 THPT- bảng B
Thời gian làm bài: 180 phút (Đề thi gồm 02 trang)
Bài 1: GHEPMANG
Cho 2 mảng số nguyờn: Mảng A cú m phần tử, mảng B cú n phần tử
a/ Sắp xếp lại cỏc mảng đú theo thứ tự giảm dần
b/ Trộn 2 mảng đú lại thành mảng C sao cho mảng C vẫn cú thứ tự giảm dần (Khụng được xếp lại mảng C)
Bài 1: Xâu con
Cho trớc hai xâu kí tự S1 và S2 Viết chơng trình tính số lần lặp lại của xâu S1 trong xâu S2
Dữ liệu: Vào từ file văn bản XAU.INP gồm:
Dòng đầu tiên chứa xâu S1
Dòng thứ hai chứa xâu S2
Kết quả: Ghi ra file văn bản XAU.OUT:
Chỉ một dòng duy nhất ghi số lần lặp lại của xâu S1 trong xâu S2
Ví dụ:
aba
Bài 3: Kho an toàn
Một nhà máy sản xuất vũ khí có nhiều kho hàng và các kho hàng có lính canh gác Các kho hàng
và lính canh đợc thể hiện trên ma trận m dòng, n cột Kho hàng đợc gọi là Kho an toàn nếu xung quanh các kho đó có 8 lính canh Hãy lập trình đa ra vị trí các Kho an toàn.
Dữ liệu: Vào từ tệp văn bản ANTOAN.INP
Dòng đầu tiên là hai số nguyên m và n (0 < m, n ≤ 100)
m dòng tiếp theo mỗi dòng có n số 0 hoặc 1 thể hiện kho hàng và lính canh (kho hàng kí hiệu: 0, lính canh kí hiệu: 1)
Các số trên cùng một dòng ghi cách nhau một dấu cách
Kết quả: Ghi ra tệp văn bản ANTOAN.OUT
Nếu có Kho an toàn thì mỗi dòng ghi vị trí của một kho (chỉ số dòng và chỉ số cột ghi cách
nhau một dấu cách)
Nếu không có Kho an toàn thì ghi – 1.
Ví dụ:
4 5
1 1 1 0 1
1 0 1 1 1
1 1 1 0 1
0 0 1 1 1
2 2
3 4
Bài 4: Số siêu nguyên tố
Số siờu nguyờn tố là số nguyờn tố mà khi bỏ một số tuỳ ý cỏc chữ số bờn phải của nú thỡ phần cũn lại vẫn tạo thành một số nguyờn tố
Vớ dụ 37337 là một số siờu nguyờn tố cú 5 chữ số vỡ 3733, 373, 37,3 cũng là cỏc số nguyờn tố
Hóy viết chương trỡnh đọc dữ liệu vào là một số nguyờn N (0< N <10) từ file SNGUYENTO.INP
và đưa ra kết quả là một số siờu nguyờn tố cú N chữ số cựng số lượng của chỳng vào file
SNGUYENTO.OUT
Vớ dụ khi chạy chương trỡnh:
Đề chính thức
Trang 2
31193 31379 37337 37339 37397
59393 59399 71933 73331 73939
Co 15 so sieu nguyen to co 5 chu so