ĐỘI THỬ THÁCH TUYỂN BẢO LÂM RÈN LUYỆN HỌC SINH GIỎI TIN HỌC

LẦN: 1 | THỜI GIAN: 150’ VÒNG TỈNH | NĂM HỌC 2019 - 2020

NGÀY KIỂM TRA: 11/01/2020

Cấu trúc đề thi:

BÀI TÊN BÀI TOÁN TÊN FILE FILE INPUT FILE OUTOUT
1 TÌM CHỮ TIMCHU.PAS TIMCHU.INP TIMCHU.OUT
2 TÌM SỐ TIMSO.PAS TIMSO.INP TIMSO.OUT
3 FIBONAXI FIBONAXI.PAS FIBONAXI.INP FIBONAXI.OUT
4 ĐỐ ĐỐ DODO.PAS DODO.INP DODO.OUT

Thí sinh lập trình trên máy tính bằng ngôn ngữ Pascal.

Bài 1: (5 điểm) TÌM CHỮ

Cho file văn bản chứa xâu kí tự st, cho xâu st1. Hãy viết chương trình kiểm tra st1 có
mặt trong xâu st hay không? Nếu có hãy cho biết số lần xuất hiện.
Dữ liệu vào: file TIMCHU.INP cấu trúc gồm
- Dòng đầu tiên ghi xâu st1.
- N dòng tiếp theo (N <201), mỗi dòng ghi một xâu st độ dài không quá 255 kí tự (kể
cả kí tự khoảng trắng).
Dữ liệu ra: file TIMCHU.OUT gồm
- Dòng đầu tiên ghi YES - ứng kết quả có chữ S trong file văn bản hoạc ghi NO - ứng
kết quả chữ S không có trong file văn bản.
- Dòng thứ hai ghi số lần xuất hiện của xâu st1 trong file văn bản.

Ví dụ:
TIMCHU.INP TIMCHU.OUT
NGOAI NO
TRONG DAM GI DEP BANG SEN
SEN YES
TRONG DAM GI DEP BANG SEN 1
NHI VANG YES
TRONG DAM GI DEP BANG SEN 2
LA XEN BONG TRANG LAI CHEN NHI VANG
NHI VANG BONG TRANG LA XANH
GAN BUN MA CHANG HOI TANH MUI BUN

Bài 2: (5 điểm) TÌM SỐ

Cho số tự nhiên N, viết liên tiếp các số tự nhiên từ 1 tới N được số M. Hãy viết chương
trình xóa K chữ số bất kì của số M để thu được số P lớn nhất.
Với N = 10, viết liên tiếp các số tự nhiên từ 1 tới 10 được số M = 12345678910. Với K
= 3, ta xóa đi 3 chữ số bất kì của M thu được số lớn nhất P = 45678910
Dữ liệu vào: file TIMSO.INP gồm:
- Dòng đầu tiên ghi giá trị N, K cách nhau một khoảng trắng.
Dữ liệu ra: file TIMSO.OUT gồm:
1
 - Dòng duy nhất ghi số P
VD:

TIMSO.INP TIMSO.OUT
10 3 45678910
15 9 911112131415

Bài 3: (5 điểm) FIBONAXI

Dãy số Fibonaxi được định nghĩa như sau:
F(1) = 1; F(2) = 1; F(N) = F(N-1) + F(N-2) (với N >2). Với công thức đó ta có xây dựng
được dãy Fibonaxi: 1 1 2 3 5 8 13 21 34 ...
Viết chương trình tìm số Fibonaxi thứ N
Dữ liệu vào: file FIBONAXI.INP
- Dòng đầu tiên ghi số tự nhiên N (0 < N < 300)
Dữ liệu ra: trong file FIBONAXI.OUT
- Dòng đầu tiên ghi số Fibonaxi thứ N tìm được.

Ví dụ:
FIBONAXI.INP FIBONAXI.OUT
3 2
5 5
8 21
10 55

Bài 4: (5 điểm) ĐỐ ĐỐ
THẦY HOÀNG HIỀN LÀNH DỄ THƯƠNG đưa ra N số tự nhiên Ai (i = 1..N) và
một số tự nhiên M. Thầy đố các bạn SIÊU TIN lập trình để tìm ra cách phân tích M thành
tổng của nhiều số Ai nhất (mỗi số Ai chỉ được tham gia 1 lần vào cách phân tích đó).
Dữ liệu vào: DODO.INP gồm
- Dòng đầu tiên ghi hai số N, M (1< n <= 30; 1 < M <= 500.000);
- Dòng thứ hai ghi hai số Ai
Dữ liệu ra: DODO.OUT gồm
- Dòng đầu tiên ghi cách phân tích M thành tổng của các số Ai (các số Ai ghi theo thứ
tự tang dần).

DODO.INP DODO.OUT
10 390 20 20 50 50 50 100 100
200 10 20 20 50 50 50 50 100 100
6 230 13 30 40 60 87
40 60 15 30 13 87

GV: NGUYỄN HOÀNG | LƯU HÀNH NỘI BỘ