Đề thi Olympic Tin học sinh viên lần thứ XIX khối Cá nhân chuyên (Năm 2010) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: đấu giá; trông xe; đến trường; genome; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | 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 180 phút Ngày thi 25 11 2010 Nơi thi ĐẠI HỌC CÔNG NGHỆ-ĐHQGHN Thời gian Tên bài File nguồn nộp File dữ liệu File kết quả 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 ACuố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 đỗ xe p lần cuối tháng chủ xe phải trả một lượng 100 5 phí được tính như sau 100 5 gt 5 Yêu cầu Tính tổng số phí người trông xe thu được vào cuối tháng. Dòng đầu chứa một số nguyên dương K 0 lt K 10 Dữ liệu Vào từ file văn bản có dạng - - K dòng tiếp theo mỗi dòng chứa số hiệu một chiếc xe . Kết quả Đưa ra file văn bản một số nguyên là tổng số phí thu được. Ví dụ 7 201 10102010 10108888 10102010 10102010 10102010 10102010 10102010 Bài 3. ĐẾN TRƯỜNG đến trường học. Thành phố XYZ có N nút giao thông được đánh số từ 1 đến N. Nhà Tuấn nằm ở nút Gia đình Tuấn sống ở .
