HSG Tin 9 - Huyen Binh Xuyen

Ubnd huyện Bình Xuyên
Phòng Giáo dục và Đào tạo

đề chính thức
đề thi học sinh giỏi thcs vòng 2
năm học 2008-2009
môn: tin học
Thời gian: 150 phút (Không kể thời gian giao đề)


Câu 1:Tên file chương trình là BL1.PAS
Tại vương quốc Ba Tư xa xưa, người ta tổ chức các cuộc thi tìm dãy số hạnh phúc : các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra được một dãy số hạnh phúc có nhiều phần tử nhất.
Dãy số tự nhiên a1, a2,.., ak được gọi là hạnh phúc nếu nó thoả mãn các điều kện sau :
Dãy trên là dãy giảm dần .
Với mọi i (1Em hãy viết chương trình giúp các chàng trai cô gái Ba Tư.
Dữ liệu vào: Từ file BL1.INP gồm 1 dòng chứa số nguyên N
Dữ liệu ra: Ghi vào file BL1.OUT là dãy số hạnh phúc dài nhất với số hạng đầu tiên là N.
Ví dụ :
BL1.INP
BL1.OUT

8
 8 7 5 4 3 2 1

Câu 2: Tên file chương trình là BL2.PAS
Cho một dãy gồm N số nguyên và một số nguyên dương k. Hãy tìm một dãy con dài nhất liên tiếp nhau sao cho tổng chia hết cho k.
- Dữ liệu vào: Từ file BL2.INP có dạng
+ Dòng đầu tiên là hai số N và k (N<=500000; k<=10000);
+ Các dòng tiếp theo là N số nguyên của dãy (các số kiểu Longint), mỗi số trên một dòng
Dữ liệu ra: Ghi vào file BL2.OUT gồm một dòng duy nhất chứa hai số m và s, trong đó m là độ dài lớn nhất tìm được và s là vị trí bắt đầu của dãy đó.
Ví dụ:
BL2.INP
BL2.OUT

3 2
1
2
3
3 1

Câu 3 : Tên file chương trình là BL3.PAS
Cho mảng 2 chiều A có M dòng, N cột. Các dòng được đánh số từ 1 đến M từ trên xuống, các cột được đánh số từ 1 đến N từ trái sang. Mỗi phần tử của mảng là một số nguyên.
Yêu cầu: sắp xếp các phần tử của mảng sao cho trên mỗi dòng từ trái sang và trên mỗi cột từ trên xuống tạo thành một dãy không tăng.
Dữ liệu vào: đọc từ file văn bản BL3.INP:
Dòng đầu ghi 2 số nguyên dương M,N (M,N≤100).
Dòng thứ i trong số M dòng tiếp theo ghi N số nguyên dương tương ứng của mảng A (| a[i] | ≤ 100000).
Dữ liệu ra: ghi vào file BL3.OUT mảng A có M dòng, N cột sau khi sắp xếp theo yêu cầu.
Hai số liên tiếp trong các file dữ liệu vào và ra cách nhau ít nhất một kí tự trống.
Ví dụ:
BL3.INP
BL3.OUT

3 4
0 2 1 3
2 1 0 4
1 2 3 0
4 3 3 2
2 2 1 1
1 0 0 0

Câu 4: Tên file chương trình là BL4.PAS
Yêu cầu tính tổng các giá trị số nằm trong chuỗi:
Cho một chuỗi kí tự bao gồm cả các số. Viết chương trình tách các số trong chuỗi và tính tổng các số đó.
Chẳng hạn: Ta có chuỗi “abc021kih14mnh20th”. Chúng ta sẽ tách ra được các số 21, 14, 20 và tổng