Theo lời khuyên của thầy phù thuỷ, tên của các thành luỹ phải được chọn là một xâu con các ký tự liên tiếp nhau của một tên thiêng W nào đó ( Tªn thiªng W lµ mét x©u mµ c¸c ký tù l[r]
(1)Së Gd&§t NghƯ an Kú thi học sinh giỏi Tỉnh lớp 12 Năm học 2006 - 2007
M«n thi: Tin Häc
Thời gian 150 phút (không kể thời gian giao đề) (Đề thi có trang)
Bµi 1: SỐ SÁT SAU
Cho số tự nhiờn A cú N (1<N<=1000) chữ số Số sát sau số A số nhỏ nhận đợc từ hoán vị chữ số số A lớn số A
Cho sè A t×m số sát sau số A
Dữ liệu: Vào từ file SOSATSAU.INP có cấu trúc: - Dòng giá trị N,
- Từ dòng thứ hai trở chữ số A Kết quả: Ghi file SOSATSAU.OUT sau: - Nếu có nghiệm ghi số sát sau số A - Nếu vô nghiệm ghi chữ số
Ví dụ:
SOSATSAU.INP SOSATSAU.OUT
6
526431 531246
Bµi 2: DÃY LỒI
Dãy c¸c sè nguyên a1, a2, …, an (n>=3) gọi dãy lồi giảm dần từ
a1 tới đó, tăng dần tới an
Ví dụ: dãy 10 -1 12 dãy lồi
Yờu cầu: Lập trỡnh nhập vào dóy số nguyờn sau xoỏ bớt số phần
tử dãy giữ nguyên trình tự phần tử cịn lại để dãy lồi dài Dữ liệu: Vào từ file DAYLOI.INP có cấu trúc:
- Dịng đầu số tự nhiên n (n<=5000)
- Dòng n số nguyên dãy số(các số kiểu integer) Kết quả: Ghi file DAYLOI.OUT sau:
- Dòng ghi số phần t ca dóy lồi dài tìm c
(ghi số khụng tìm đợc)
- Trong trờng hợp tìm đợc, dũng ghi dãy lồi dài vừa tìm đợc
Cả hai file vào số dòng ghi cách kí tự trống
(2)Ví dụ:
DAYLOI.INP DAYLOI.OUT
10
1
6
4 2
Bµi 3: ThµNH Lịy
Thời xa xưa, để đề phòng chống lại công tộc khác, tù
trưởng tộc vùng Fladland định cho xây dựng thành luỹ quanh điểm dân cư đông đúc Theo lời khuyên thầy phù thuỷ, tên thành luỹ phải chọn xâu ký tự liên tiếp tên thiờng W no ú ( Tên thiêng W xâu mà ký tự cỏc ch cỏi la tinh
thường có độ dài khơng q 255) Các thành luỹ khác không đặt tên trùng
Ví dụ: Nếu W ’baobaab’, tên thành luỹ ’ba’, ’oba’, ’baab’…, cịn ’bab’ ’bob’ dùng để đặt tên
Cho tríc tªn thiªng W, tù trưởng muốn biết xây dựng tối đa
bao nhiêu thành luỹ dựa vào số tên đặt
Dữ liệu: Vào từ file văn BASTION.INP gồm dòng chứa tên thiêng W Kết quả: Đưa file văn BASTION.OUT ghi số nguyên số lượng tên thành luỹ đặt khác
Ví dụ:
BASTION.INP BASTION.OUT
baobaab 23
-Yêu cầu: - Tên chương trình giải ba bài: Bài 1, Bài Bài phải ghi lên đĩa với tên tương ứng là: bai1.pas, bai2.pas bai3.pas.
- Cán coi thi khơng giải thích thêm.