SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 9 NĂM HỌC 2011 – 2012 ĐỀ THI MÔN TIN HỌC Thời gian làm bài 150 phút, không kể thời gian giao đề Lưu ý đề thi có 02 trang Tổng quan Tên bài Chương t[.]
SỞ GD&ĐT VĨNH PHÚC KỲ THI CHỌN HSG LỚP NĂM HỌC 2011 – 2012 ĐỀ CHÍNH THỨC ĐỀ THI MƠN: TIN HỌC Thời gian làm bài: 150 phút, khơng kể thời gian giao đề Lưu ý: đề thi có 02 trang Tổng quan Tên Chương trình Dữ liệu Kết Giới hạn Điểm Đối xứng palinum.* palinum.inp palinum.out 256MB, 1s/test 40 Tìm tổng minsum.* minsum.inp minsum.out 256MB, 1s/test 40 sumrepr.* sumrepr.inp sumrepr.out 256MB, 1s/test 20 Biểu diễn số Lập chương trình giải tốn sau: Bài Đối xứng Số nguyên dương gọi số đối xứng viết dạng biểu diễn thập phân theo chiều ngược lại ta nhận Chẳng hạn số đối xứng không số đối xứng Ta biến đổi số nguyên dương thành số đối xứng cách cộng thêm hay trừ bớt số khơng âm, chi phí phép biến đổi Hãy xác định chi phí nhỏ để biến thành số đối xứng Dữ liệu (palinum.inp) ( Dòng : số nguyên ) Kết (palinnum.out) Dòng : số nguyên kết Ví dụ palinum.inp 101 100000 palinnum.out giải thích 101 số đối xứng 100000+1, 100000-1 số đối xứng Bài Tìm tổng Cho biết ước số chung lớn bội số chung nhỏ xác định giá trị nhỏ tổng hai số nguyên dương Hãy Dữ liệu (minsum.inp) Dòng : hai số nguyên ( ) Kết (minsum.out) Ví dụ Dịng : số ngun tổng nhỏ có thể, số khơng có cặp số nguyên dương có ước chung lớn bội chung nhỏ minsum.inp 10 minsum.out 12 20 14 giải thích Chỉ có cặp (2, 10) thỏa mãn gcd(2,10)=2; lcm(2,10)=10 Có hai cặp (2, 20) (4, 10) thỏa mãn, tổng nhỏ 14 Bài Biểu diễn số Cho số nguyên không âm , xác định cách biểu diễn thành tổng âm cho số thứ số không nhỏ không lớn số ngun khơng Dữ liệu (sumrepr.inp) Dịng Dòng hai số nguyên : dòng ( ) ghi hai số nguyên ( ) Kết (sumrepr.out) Dòng Dịng ghi xâu có cách biểu diễn, xâu trường hợp ngược lại dòng ghi , dòng ghi số ngun cách biểu diễn tìm Ví dụ sumrepr.inp sumrepr.out YES 3 HẾT Thí sinh không sử dụng tài liệu để làm Cán coi thi khơng giải thích thêm HỌ VÀ TÊN THÍ SINH: SỐ BÁO DANH: ... Có hai cặp (2, 20) (4, 10) thỏa mãn, tổng nhỏ 14 Bài Biểu diễn số Cho số nguyên không âm , xác định cách biểu diễn thành tổng âm cho số thứ số không nhỏ không lớn số nguyên không Dữ liệu (sumrepr.inp)