Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Cá nhân không chuyên (Năm 2015) 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: số N3S; gửi tiền; dãy đồng đẳ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Ứ XXIV 2015 Khối thi Cá nhân Không chuyên Thời gian làm bài 180 phút Ngày thi 25 11 2015 Nơi thi TRƯỜNG ĐẠI HỌC KINH DOANH VÀ CÔNG NGHỆ HÀ NỘI Thời gian Tên bài File nguồn nộp File dữ liệu File kết quả mỗi test Số N3S N3S. 1 giây Gửi tiền MONEY. 1 giây Dãy đồng đẳng MUSEQ. 1 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 dưới đây Bài 1. Số N3S 30 điểm Một số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện Là bội của 3 Cộng 1 thì trở thành số chính phương. Sắp xếp tăng dần các số N3S ta được dãy vô hạn số N3S các số đầu tiên của dãy là 0 3 15 24 48 Yêu cầu Cho hai số nguyên dương và gọi là số N3S thứ trên dãy các số trên dãy được đánh thứ tự bắt đầu từ 1 tính phần dư khi chia cho . Dữ liệu Vào từ file văn bản có định dạng như sau Dòng đầu ghi số nguyên dương 100 là số bộ dữ liệu dòng sau mỗi dòng tương ứng với một bộ dữ liệu chứa hai số nguyên dương . Kết quả Ghi ra file văn bản gồm dòng tương ứng với bộ dữ liệu trong dữ liệu vào mỗi dòng ghi một số là phần dư khi chia cho . Ví dụ 2 3 2 10 8 5 10 OLP 15 - Đề thi khối Cá nhân Không chuyên Trang 1 3 Chú ý - Có 20 số test có 103 109 - Có 20 số test khác có 106 109 - Có 20 số test khác có 109 109 - Có 20 số test khác có 1018 109 - Có 20 số test còn lại có 1018 1018 . Bài 2. Gửi tiền 30 điểm Một cửa hàng là một chi nhánh kinh doanh của một công ty mỗi ngày bán hàng và thu được một khoản tiền. Vì không muốn giữ quá nhiều tiền trong cửa hàng nên vào cuối ngày sau khi kết thúc bán hàng nếu tổng số tiền có được ở cửa hàng là lớn hơn hoặc bằng là số nguyên dương cho trước thì chủ cửa hàng lập tức sẽ đến trụ sở của công ty gửi số tiền bằng số nguyên dương lớn nhất không vượt quá và chia hết cho .
