C¸c kho hµng vµ lÝnh canh ®îc thÓ hiÖn trªn ma trËn m dßng, n cét.. C¸c sè trªn cïng mét dßng ghi c¸ch nhau mét dÊu c¸ch.[r]
(1)Sở GD&ĐT Nghệ An Kì thi chọn học sinh giỏi tỉnh khối 12 Năm học 2008 - 2009
Môn thi: tin học 12 THPT- bảng A Thời gian làm bài: 180 phút
(Đề thi gồm 02 trang) Bài 1: (6,0 điểm) Kho an toµn
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
nếu xung quanh kho có lính canh Hãy lập trình đa vị trí Kho an ton
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 tồn ghi vị trí kho (chỉ số dịng số cột) Nếu khơng có Kho an tồn thỡ ghi
Các số dòng ghi cách dấu cách Ví dụ:
ANTOAN.INP ANTOAN.OUT
4 1 1 1 1 1 1 0 1
2
Bài 2: (6,0 điểm) Tổng chữ sè
Cho d·y a1, a2, … , aN sè tự nhiên HÃy tính tổng số dÃy, cho biết số hạng lớn dÃy vị trí số hạng
Dữ liệu: Vào từ tệp văn SO.INP:
Chỉ dòng chứa c¸c sè a1, a2, … , aN ghi c¸ch mét dÊu c¸ch (0 < N ≤ 10000 ; ≤ ≤ 6.104 víi i = 1, 2, , N)
Kết quả: Ghi tệp văn SO.OUT cã cÊu tróc nh sau: Dßng thø nhÊt ghi tổng số dÃy
Dòng thứ ghi sè lín nhÊt
Dßng thø ghi vị trí xuất số lớn Các số dòng ghi cách mét dÊu c¸ch VÝ dơ:
SO.INP SO.OUT
4 7 67 14 Bài 3: (5,0 điểm) Xâu con
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ừ tệp 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 tệp văn XAU.OUT:
Chỉ dòng ghi số lần lặp lại xâu S1 x©u S2 VÝ dơ:
XAU.INP XAU.OUT
aba
bababababa
(2)Bµi 4: (3,0 điểm) Hoán vị
Cho mt mảng A gồm N số hoán vị từ đến N Một dãy dãy đoạn liên tục từ u đến v (u ≤ v)
Yêu cầu: Tìm tất dãy cho dãy hốn vị số liên tiếp
Dữ liệu: Vào từ tệp văn HOANVI.INP: Dòng thứ ghi số N (N ≤ 30000) Dòng thứ hai ghi N số A[1] đến A[N] Kết quả: Ghi tệp văn HOANVI.OUT:
Dßng thø nhÊt ghi K lµ sè d·y cđa d·y A hoán vị;
Tip theo l K dũng, dòng ghi số u v w với ý nghĩa đoạn từ u đến v hoán vị số từ đến w
VÝ dô:
HOANVI.INP HOANVI.OUT
6
3
4 4 5 6
Chú ý: Chơng trình giải 1, 2, đợc ghi lên đĩa với tên tơng ứng bai1.pas, bai2.pas, bai3.pas bai4.pas