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.. bao gåm nhiÒu d·y sè, mçi d·y trªn mét dßng.[r]
(1)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 toán sau
Bài 1: đẳng cấu
Hai số nguyên không chứa chữ số thừa bên trái đợc gọi đẳng cấu ( có cấu tạo) chúng có số lợng chữ số vị trí chữ số giống số nh Ví dụ số 12156, 73748, 51590 48412 đẳng cấu với nhau, Các số sau căp không đẳng cấu với nhau: 222, 545, 66, 811
Cho hai số nguyên, số có khơng q 200 chữ số Hãy cho biết hai số nguyên có đẳng cấu với hay khoong?
Input: Dữ liệu vào cho file văn có tên DANGCAU.IN dòng file có số tự nhiên N cho biết số liệu có file Tiếp theo liệu, Mõi liệu gồm số, số có không 200 chữ số dòng, Trên dòng dấu cách thừa[r đầu cuối dòng Toàn file có 2n+1 dòng
Output: Kết đa file DANGCAU.OUT Kết liệu vào nằm trên dòng theo thứ tự Input Mỗi dịng chứa chuỗi kí tự “CO” “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 file văn DAYCON.IN bao gồm nhiều dÃy số, mỗi dÃy dòng Hai số liên tiếp dòng cách dấu cách
Output: Kết đa file văn có tên DAYCON.OUT Mỗi dòng file kết tơng ứng dãy liệu vào, bao gồm số kết câu a, dấu chấm phảy, cuối dãy tìm đợc số liên tiếp dòng cách dấu cách
VÝ dơ vỊ file Input vµ Output:
TOMAU.IN TOMAU.OUT
5 2 4 5 3 4 6 2 5