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]
(1)Sở 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 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 mảng theo thứ tự giảm dần
b/ Trộn mảng lại thành mảng C cho mảng C có thứ tự giảm dần (Khơng xếp lại mảng C)
Bµi 1: X©u
Cho tríc hai x©u kÝ tù S1 S2 Viết chơng trình tính số lần lặp lại xâu S1 xâu S2 Dữ liệu: Vào từ file văn XAU.INP gồm:
Dòng chứa xâu S1 Dòng thứ hai chứa xâu S2 Kết quả: Ghi file văn XAU.OUT:
Chỉ dòng ghi số lần lặp lại cđa x©u S1 x©u S2
VÝ dơ:
XAU.INP XAU.OUT
aba
bababababa
Bµi 3: Kho an toµn
Một nhà máy sản xuất vũ khí có nhiều kho hàng kho hàng có lính canh gác Các kho hàng lính canh đợc thể ma trận m dòng, n cột Kho hàng đợc gọi Kho an toàn xung quanh kho có lính canh Hãy lập trình đa vị trí Kho an tồn
Dữ liệu: Vào từ tệp văn ANTOAN.INP
Dòng hai số nguyên m vµ n (0 < m, n ≤ 100)
m dòng dòng có n số thể kho hàng lính canh (kho hµng kÝ hiƯu: 0, lÝnh canh kÝ hiƯu: 1)
Các số dòng ghi cách dấu cách Kết quả: Ghi tệp văn ANTOAN.OUT
Nếu có Kho an toàn dòng ghi vị trí kho (chỉ số dòng số cột ghi cách dấu cách)
Nếu Kho an toàn thì ghi –
VÝ dô:
ANTOAN.INP ANTOAN.OUT
1 1 1 1 1 1 0 1
2
Bài 4: Sè siªu nguyªn tè
Số siêu nguyên tố số nguyên tố mà bỏ số tuỳ ý chữ số bên phải phần cịn lại tạo thành số nguyên tố
Ví dụ 37337 số siêu nguyên tố có chữ số 3733, 373, 37,3 số nguyên tố Hãy viết chương trình đọc liệu vào số nguyên N (0< N <10) từ file SNGUYENTO.INP đưa kết số siêu nguyên tố có N chữ số số lượng chúng vào file
SNGUYENTO.OUT Ví dụ chạy chương trình:
(2)
SNGUYENTO.INP SNGUYENTO.OUT
23333 23339 23399 23993 29399