TAILIEUCHUNG - Đề thi Olympic Tin học sinh viên lần thứ XX khối Chuyên Tin (Năm 2011)

Đề thi Olympic Tin học sinh viên lần thứ XX khối Chuyên Tin (Năm 2011) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: tập số; hexgame; an toàn giao thông; . 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Ứ XX 2011 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 07-10-2011 OLP 2011 Đề thi khối Chuyên tin Pag e 1 4 Nơi thi TRƯỜNG ĐẠI HỌC CẦN THƠ TỔNG QUAN ĐỀ THI Tên file Tên file Tên file Hạn chế thời gian Tên bài chương trình dữ liệu kết quả cho mỗi test Tập số NUMSET. 2 giây Hexgame HEXGAME 2 giây An toàn giao thông LIMSPEED. LIMSPEED .INP 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 đặt 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 sau đây Bài 1. Tập số Cho số n ở hệ cơ số 10 có không quá 20 chữ số và không chứa các số 0 không có nghĩa ở đầu. Bằng cách xóa một hoặc một vài chữ số liên tiếp của n nhưng không xóa hết tất cả các chữ số của n ta nhận được những số mới. Số mới được chuẩn hóa bằng cách xóa các chữ số 0 vô nghĩa nếu có. Tập số nguyên D được xây dựng bằng cách đưa vào nó số n các số mới khác nhauđã chuẩn hóa và khác n. Ví dụ với n 1005 ta có thể nhận được các số mới như sau Bằng cách xóa một chữ số ta có các số 5 từ 005 105 105 100 Bằng cách xóa hai chữ số ta có các số 5 từ 05 15 10 Bằng cách xóa 3 chữ số ta có các số 5 và 1. Tập D nhận được từ n chứa các số 1005 105 100 15 10 5 1 . Trong tập D này có 3 số chia hết cho 3 đó là các số 1005 105 và 15. Yêu cầu Cho số nguyên n. Hãy xác định số lượng số chia hết cho 3 có mặt trong tập D được tạo thành từ n. Dữ liệu Vào từ file văn bản gồm một dòng chứa số nguyên n. Kết quả Đưa ra file văn bản một số nguyên số lượng số chia hết cho 3 tìm được. Ví dụ 1005 3 OLP 2011 Đề thi khối Chuyên tin Pag e 2 4 Bài 2. Hexgame HEXGAME là một trò chơi xếp hình gồm 10 miếng ghép hình lục giác đều trên mỗi miếng ghép được điền một số nguyên có 8 miếng được điền số từ 1 đến 8 và có hai miếng điền số 0. Các miếng liên kết với nhau

• Kỹ thuật lập trình
• Đề thi Olympic Tin học sinh viên
• Đề thi Olympic Tin học sinh viên lần thứ XX
• Đề thi Olympic Tin học sinh viên năm 2011
• Đề thi Olympic Tin học sinh viên khối Chuyên Tin
• An toàn giao thông
• Số chia hết cho 3
• đề thi tin học
• tài liệu đề thi tin học
• các bài thi tin học
• ôn tập học tin tốt