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

Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Chuyên Tin (Năm 2014) 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: năm nhuận; giao đấu hữu nghị; dãy tỉ lệ; hàng đợi XOR; . 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Ứ XXIII 2014 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 29-10-2014 Nơi thi ĐẠI HỌC CÔNG NGHIỆPTPHCM TỔNG QUAN ĐỀ THI Tên file Tên file Tên file Hạn chế thời Tên bài chương trình dữ liệu kết quả gian cho mỗi test NĂM NHUẬN LEAPYEAR. giây GIAO ĐẤU HỮU FAIRPLAY. giây NGHỊ DÃY TỈ LỆ RATEEQUA. giây HÀNG ĐỢI XOR XORQUEUE. 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. NĂM NHUẬN 10 điểm Mỗi loại lịch có ngày và tháng nhuận khác nhau. Với dương lịch chu kỳ Trái đất quay quanh Mặt trời là 365 1 4 ngày. Nhưng theo quy ước thì mỗi năm chỉ có 365 ngày nên năm dương lịch sẽ chênh với thời gian thực là 1 4 ngày. Điều này cũng có nghĩa sau 4 năm thì dương lịch sẽ dư một ngày và sẽ có một năm nhuận một ngày. Năm nhuận này theo quy ước rơi vào tháng hai tức là tháng có 29 ngày . Trong khi đó một năm âm lịch có 354 ngày và nếu so sánh với dương lịch 365 ngày thì âm lịch ngắn hơn 11 ngày. Như vậy cứ ba năm âm lịch lại ngắn hơn dương lịch 33 ngày tức là ba năm âm lịch sẽ nhuận một tháng chứ không nhuận một ngày như dương lịch. Muốn tính năm âm lịch nào đó có tháng nhuận hay không chỉ cần làm phép toán đơn giản là lấy năm dương lịch chia cho 19 nếu chia hết hoặc có các số dư 3 6 9 11 14 17 thì chắc chắn năm đó là năm nhuận. Cho a và b là 2 năm dương lịch a b hãy cho biết trong các năm từ a đến b kể cả a và b có bao nhiêu năm nhuận theo âm lịch. Dữ liệu Vào từ file văn bản gồm một dòng chứa 2 số nguyên a và b 0 Bài 2. GIAO ĐẤU HỮU NGHỊ 25 điểm Để tạo không khí vui vẻ náo nhiệt trong buổi giao lưu giữa sinh viên các trường tham dự OLP ACM trường đăng cai OLP năm tới đề xuất tổ chức một cuộc thi

• 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ứ XXIII
• Đề thi Olympic Tin học sinh viên năm 2014
• Đề thi Olympic Tin học sinh viên khối Chuyên Tin
• Dãy tỉ lệ
• Hàng đợi XOR
• đề 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