1. TRƯỜNG THCS THẠCH THẤT
BÀI KIỂM TRA ĐỘI TUYỂN TIN 9 SỐ 17
THỜI GIAN: 150’
Bài 1. Một tệp văn bản f chứa nội dung sau:
- Dòng 1 là xâu kí tự mẫu S.
- Dòng 2 là số nguyên dương n (1<n<200).
- N dòng tiếp theo là n xâu kí tự Xi (1<=i<=n), mỗi xâu trên 1 dòng.
Lập trình thực hiện các yêu cầu sau:
Đọc vào từ bàn phím tệp f theo yêu cầu trên, ghi ra màn hình các thông tin sau:
- Dòng 1: nội dung xâu S;
- 2*n dòng tiếp theo là các thông tin sau: xét theo từng xâu Xi: dòng 1 của cặp i là
xâu Xi, dòng 2 của cặp I là hai số v và d cách nhau qua dấu cách, trong đó v là vị trí
xuất hiện và d là chiều dài lớn nhất của khúc đầu của x trong xâu mẫu s. Nếu vô
nghiệm thì ghi -1 0.
Thí dụ:
DL vào DL ra
cabxabcdab
2
abcd
cdaeh
cabxabcdab
abcd
5 4
cdaeh
7 3
Bài 2: Định giá
Bờm có n quạt mo, có m phú ông muốn mua, mỗi phú ông chỉ mua tối đa 1 quạt mo,
phú ông thứ I có thể trả tối đa pi đồng để mua. Bờm cần cân nhắc để đưa ra mức giá
chung cho mỗi quạt mon sao cho số tiền nhiều nhất. Nếu có nhiều mức giá cho số
tiền thu được chọn phương án bán được ít quạt nhất
INP: dinhgia.inp
- n, m nguyên dương không quá 10^6
- m dòng tiếp theo ghi số tiền phú ông có thể trả (0<pi<10^9)
OUT: dinhgia.out
Mức giá và số tiền mua được (cách nhau 1 khoảng trắng)
VD
Dinhgia.inp Dinhgia.out
5 4
2
8
10
7
7 21
2. Bài 3: Dãy chia hết
Một dãy số được gọi là dãy chia hết khi nó có ít nhất 2 phần tử và phần tử thứ 2 trở
đi luôn chia hết cho tất cả các phần tử đứng trước nó. Dãy 3 9 18 54 là một dãy chia
hết. Cho một dãy số n phần tử trong tệp dch.inp, đưa ra tệp dch.out đoạn con dài nhất
là dãy chia hết .
Dhc.inp Dhc.out
8
4 2 3 9 18 54 58 70
3 9 18 54
Bµi 4. Dữ liệu vào từ tệp bai4.inp số nguyên dương N (N≤1000).
Đưa ra tệp bai4.out kết quả sau:
+ Dòng 1: Số cách phân tích N thành tổng của không quá 2 số nguyên tố (2 số không
bắt buộc phải phân biệt).
+ Dòng 2: Trong các cách phân tích ở trên đưa ra cách mà tích hai số hạng trong tổng
là lớn nhất (nếu chỉ có một số hạng thì tích coi bằng chính số đó).
Ví dụ: Nhập N=10, ta có hai cách phân tích là: 10=3+7=5+5, khi đó thông báo
ra màn hình 2 dòng: SO CACH PHAN TICH LA: 2.
CACH PHAN TICH CO TICH LON NHAT LA: 5+5
Bai4.inp Bai4.out Giải thích
10 2
5+5
Số cách phân tích là 2
Cách phân tích có tích lớn nhất là 5+5
Bµi 5:Cho sè nguyªn d-¬ng N (N≤20) và d·y (A) gåm N sè a1, a2, .., aN trong tệp
tong.inp. H·y t×m c¸ch ghÐp c¸c phÇn tö cña (A) thµnh (N div 2) cÆp, mçi cÆp cã 2
sè, mçi sè thuéc kh«ng qu¸ 1 cÆp, sao cho tæng cña c¸c tÝch 2 sè trong c¸c cÆp lµ nhá
nhÊt. Th«ng b¸o ra mµn h×nh tæng nhá nhÊt t×m ®-îc.
Bai4.inp Bai4.out Giải thích
7
2 1 -2 0 3 4 -5
-26 Ta ghép được thành 3 cặp số có tổng của
các tích 2 số trong các cặp nhỏ nhất là (-5,
4), (3, -2) và (2, 0), giá trị tổng đó bằng: (-
5)x4+3x(-2)+(2x0)=-26