Phòng giáo dục- đào tạo
TP Nam địNH
--------------
Đề thi chọn học sinh giỏi
Năm học 2006-2007
Môn Tin học lớp 9
-------------------
Thời gian làm bài: 150 phút (không kể thời gian giao đề)


Lập chương trình giải các bài toán sau
Bài 1: đẳng cấu
Hai số nguyên không chứa các chữ số 0 thừa ở bên trái được gọi là đẳng cấu ( có cùng cấu tạo) nếu chúng có cùng số lượng các chữ số và vị trí các chữ số giống nhau trong mỗi số là như nhau. Ví dụ các số 12156, 73748, 51590 và 48412 là đẳng cấu với nhau, Các số sau từng căp không đẳng cấu với nhau: 222, 545, 66, 811.
Cho hai số nguyên, mỗi số có không quá 200 chữ số. Hãy cho biết hai số nguyên có đẳng cấu với nhau hay khoong?
Input: Dữ liệu vào cho trong file văn bản có tên DANGCAU.IN dòng đầu tiên của file có số tự nhiên N cho biết số bộ dữ liệu có trong file. Tiếp theo là các bộ dữ liệu, Mõi bộ dữ liệu gồm 2 số, mỗi số có không quá 200 chữ số và trên một dòng, Trên mỗi dòng không có các dấu cách thừa[r đầu và cuối dòng. Toàn bộ file có 2n+1 dòng.
Output: Kết quả đưa ra file DANGCAU.OUT. Kết quả của mỗi bộ dữ liệu vào nằm trên một dòng theo đúng thứ tự của Input. Mỗi dòng chứa chuỗi kí tự “CO” hoặc “KHONG” tùy theo hai số đã cho đẳng cấu hay không đẳng cấu với nhau?
Ví dụ về file Input và Output:
DANGCAU.IN
DANGCAU.OUT

3
12156
73748
1111
1112
545
66
CO
KHONG
KHONG


Bài 2: tô màu

Input: Dữ liệu vào cho trong file văn bản DAYCON.IN. bao gồm nhiều dãy số, mỗi dãy trên một dòng. Hai số liên tiếp trên một dòng cách nhau bằng các dấu cách.
Output: Kết quả đưa ra file văn bản có tên DAYCON.OUT. Mỗi dòng của file là kết quả tương ứng của một dãy trong dữ liệu vào, bao gồm một số là kết quả câu a, tiếp theo là dấu chấm phảy, cuối cùng là dãy con tìm được. 2 số liên tiếp trên 1 dòng cách nhau bằng các dấu cách.

Ví dụ về file Input và Output:
TOMAU.IN
TOMAU.OUT

 4 5 5 3
2 2 4 3 2
4 5 4 5 3
1 3 3 4 2

4 6 6 2
2 3 4 5 5
3 4 3 6 0
9
17