HSG Tin9 - Vinh Tuong (11-12)

PHÒNG GD&ĐT
VĨNH TƯỜNG

ĐỀ KHẢO SÁT ĐỘI TUYỂN HSG LỚP 9 LẦN I
NĂM HỌC 2011- 2012
MÔN : TIN HỌC
Thời gian làm bài 150 phút




Tổng quan đề thi:
Tên bài
Hoán vị
Số đơn điệu
Tuần hoàn

File bài làm
Hoanvi.pas
Dondieu.pas
Tuanhoan.pas

Dữ liệu vào
Hoanvi.INP
Dondieu.INP
Tuanhoan.INP

Dữ liệu ra
Hoanvi.OUT
Dondieu.OUT
Tuanhoan.OUT

Chú ý: Bài thi được làm trên ngôn ngữ lập trình Turbo Pascal
Đề thi gồm có 02 trang
Bài 1: Hoán vị
Hai dãy số A và B được gọi là hoán vị của nhau nếu chúng có cùng một tập phần tử và chỉ khác nhau về vị trí của các phần tử trong dãy.
Dữ liệu vào: Được ghi trên tệp Hoanvi.INP
Hàng đầu tiên ghi 2 số nguyên dương n, m
n hàng tiếp theo, mỗi hàng là một dãy số có m phần tử, các phần tử cách nhau ít nhất một khoảng trắng.
Dữ liệu ra: Được ghi lên tệp Hoanvi.OUT là các cặp chỉ số của các dãy số là hoán vị của nhau, ghi 0 nếu không có hoán vị nào.
Ví dụ:
Hoanvi.INP
Hoanvi.OUT

4 5
1 2 3 4 5
5 4 3 2 1
5 6 7 8 9
1 5 3 4 2
1 2
1 4
2 4


Bài 2: Số đơn điệu
Các số nguyên dương: 3748, 58, 859, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của các số này, ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn:
- 3748: 3 < 7 > 4 < 8
- 58: 5<8
- 859: 8>5<9
- 32435465768: 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8
Yêu cầu: Viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước.
Dữ liệu vào: Cho trong tập tin văn bản DONDIEU.INP, gồm một dòng duy nhất chứa một số nguyên dương duy nhất có không quá 75 chữ số.
Dữ liệu ra: Cho trong tập tin văn bản DONDIEU.OUT gồm 2 dòng
- Dòng đầu: chứa một số nguyên là số lượng chữ số lớn nhất tạo thành số đơn điệu.
- Dòng tiếp theo: Chứa số đơn điệu được trích ra từ số trên

Ví dụ:

Dondieu.INP
Dondieu.OUT

37489121695
6
891216


Bài 3: Dãy tăng giảm tuần hoàn
Cho trước một dãy số nguyên không âm An ; A[i]<1000; 1<=i<=n<1000. Dãy An được gọi là một dãy tăng giảm tuần hoàn nếu tồn tại số k dương nào đó (kVí dụ:
Các dãy tăng giảm tuần hoàn:
1 2 3 4 7 4 3 2 1 5 6 7 8 4 3 2 1 8 9
1 2 3 9 3
Các dãy không tăng giảm truần hoàn
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 9 8 7 6 9
Chú ý: Các phần tử tăng giảm tuyệt đối, không bằng nhau
Yêu cầu: Hãy lập trình để nhận biết dãy số đã cho có phải là dãy tăng giảm tuần hoàn (True) hay không (False) ?
Dữ liệu vào: Được ghi trên tệp văn bản Tuanhoan.INP. Các phần tử trong dãy cách nhau ít nhất 1 khoảng trắng.
Dữ liệu ra: Được ghi trên tệp văn bản Tuanhoan.out gồm 2 dòng
- Dòng đầu ghi TRUE hoặc FALSE
- Dòng thứ hai ghi số nguyên k trong trường hợp TRUE và số 0 trong trường hợp FALSE
Ví dụ:
Tuanhoan.INP
Tuanhoan.OUT

1 2 3 4 7 4 3 2 1 5 6 7 8 4 3 2 1 4 9
TRUE
5




------------------------------------ Hết ---------------------------------------
Cán bộ coi thi không giải thích gì thêm