Phòng giáo dục- đào tạoTP 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
Trang 1Phò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:
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:
4 5 5 3
Trang 24 5 4 5 3
1 3 3 4 2
4 6 6 2
2 3 4 5 5
3 4 3 6 0