Chú ý: Dấu * được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài chương trình; Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện (chương trình đã được biên dịch ra file .exe). | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIX 2010 Khối thi Cá nhân chuyên Thời gian làm bài 180phút Ngày thi 25 11 2010 Nơi thi ĐẠI HỌC CÔNG NGHỆ-ĐHQGHN Tên bài File nguồn nộp File dữ liệu File kết quả Thời gian mỗi test ĐẤU GIÁ AUCTION. 2 giây TRÔNG XE PARK. 2 giây ĐẾN TRƯỜNG SCHOOL. 2 giây GENOME GENOME. 2 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài chương trình Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài toán sau đây Bài 1. ĐẤU GIÁ Sở giao thông Hà Nội quyết định bán đấu giá các biển số xe đẹp để lấy tiền ủng hộ đồng bào lũ lụt miền Trung. Một biển số xe được gọi là đẹp nếu nó thỏa mãn các điều kiện sau - Là một số nguyên dương T mà A T B trong đó A B là hai số nguyên dương cho trước - T là một số nguyên tố - T là một số đối xứng đọc T từ trái qua phải thu được kết quả giống như đọc T từ phải qua trái . Ví dụ 12321 là một số đối xứng. Yêu cầu Cho hai số nguyên dương A và B hãy tìm số lượng các biển số xe đẹp. Dữ liệu Vào từ file văn bản gồm 1 dòng chứa hai số nguyên dương A và B 104 h b 105 . Kết quả Đưa ra file văn bản một số nguyên là số lượng biển số xe đẹp tìm được. Ví dụ 11111 22222 23 Bài 2. TRÔNG XE Một bãi đỗ xe nhận trông xe trong vòng một tháng. Mỗi xe sẽ được gắn một số hiệu là một số nguyên dương T 10102010 T 10109999 . Hai xe khác nhau sẽ được gắn hai số hiệu khác nhau. Một xe có thể ra vào bãi đỗ xe nhiều lần mỗi lần vào bãi đỗ xe người trông xe sẽ ghi vào sổ sách số hiệu của chiếc xe đó. Trang 1 3 Cuối tháng dựa vào sổ ghi chép người trông xe làm thống kê về số lần vào bãi đỗ xe của từng chiếc xe để tiến hành thu phí. Nếu một chiếc xe vào bãi đỗ xep lần cuối tháng chủ xe phải trả một lượng phí c được tính như sau _ .100 nu p 5 100 p 5 nu p 5 Yêu cầu Tính tổng số phí người .
