TinDe Bang A thi HSG 0809

2 7 0
TinDe Bang A thi HSG 0809

Đang tải... (xem toàn văn)

Thông tin tài liệu

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

Ngày đăng: 05/03/2021, 14:11

Tài liệu cùng người dùng

Tài liệu liên quan