Đề tin đề xuất 12(1).

sở gd&đt nghệ an Kì thi chọn học sinh giỏi tỉnh
năm học 2008 - 2009

môn thi : tin học lớp 12
(Thời gian làm bài : 180phút)
Bài 1: Xâu con
Cho trước hai xâu kí tự S1 và S2. Viết chương trình tính số lần lặp lại của xâu S1 trong xâu S2.
Dữ liệu: Vào từ file văn bản XAU.INP gồm:
Dòng đầu tiên chứa xâu S1.
Dòng thứ hai chứa xâu S2.
Kết quả: Ghi ra file văn bản XAU.OUT:
Chỉ một dòng duy nhất ghi số lần lặp lại của xâu S1 trong xâu S2.
Ví dụ:
XAU.INP
XAU.OUT

aba
bababababa
4


Bài 2: Chữ số thứ N
Viết chương trình in ra chữ số thứ N của dãy vô hạn các số nguyên không âm chẵn: 0246810121416182022…(N có kiểu longint).
Dữ liệu: Vào từ file văn bản CHUSO.INP gồm một số nguyên dương N.
Kết quả: Ghi ra file văn bản CHUSO.OUT:
Chỉ một số duy nhất là chữ số thứ N của dãy số nói trên.
Ví dụ:
CHUSO.INP
CHUSO.OUT

15
8


Bài 3: Dãy số
Cho dãy số gồm N số nguyên (1 ≤ N ≤ 30000): a1, a2,, ... , aN. Trong đó
≤32000, i = 1,2,..., N và một số nguyên K64000).
Yêu cầu: Hãy xác định xem trong dãy số đã cho có tìm được hai số mà hiệu của chúng bằng K hay không?
Dữ liệu: Vào từ file văn bản DAYSO.INP gồm:
Dòng đầu tiên chứa hai số nguyên N và K.
Dòng thứ i trong số N dòng tiếp theo chứa số hạng ai , i= 1, 2, ..., N.
Kết quả: Ghi ra file văn bản DAYSO.OUT:
Dòng đầu tiên ghi ‘YES’ nếu câu trả lời là khẳng định, ghi ‘NO’ nếu câu trả lời là phủ định.
Nếu dòng thứ nhất ghi ‘YES’ thì dòng thứ hai ghi tiếp hai chỉ số p, q của hai số hạng của dãy số đã cho thoả mãn điều kiện đặt ra. (chỉ cần đưa ra một lời giải).
Hai số liên tiếp trên cùng dòng ghi cách nhau bởi dấu cách.
Ví dụ:
DAYSO.INP
DAYSO.OUT

DAYSO.INP
DAYSO.OUT

7 8
1
3
5
9
3
7
9
YES
1 7

4 -3
2
1
1
3
NO


hết