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 9 17 4 5 4 5 3 1 3 3 4 2 4 6 6 2 2 3 4 5 5 3 4 3 6 0 . 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. 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