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 lớp 12 Năm học 2008 - 2009
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: (6,0 điểm) Xâu đảo ngợc
Viết chơng trình nhập vào xâu từ bàn phím đa hình xâu nhng đợc viết theo thứ tự ngợc lại.
VÝ dô:
Xâu vào: abccegh. Xâu đảo ngợc: hgeccba
Bµi 2: (7,0 ®iĨm) 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 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 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
4 1 1 1 1 1 1 0 1
2
Bµi 3: (7,0 điểm) Tổng số
Cho dÃy số nguyªn a1, a2, … , aN H·y tÝnh tỉng N phần tử dÃy tìm phần tử có giá trị lớn dÃy đa vị trí phần tử có giá trị lớn
Dữ liệu: Vào từ tệp văn SO.INP:
Chỉ dòng chứa số a1, a2, , aN ghi c¸ch mét dÊu c¸ch (0 < N ≤ 10000 ; |ai| ≤ 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ứ 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
(2)Chú ý: Chơng trình giải 1, đợc ghi lên đĩa với tên tơng ứng bai1.pas, bai2.pas bai3.pas