Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Cá nhân không chuyên & Cao đẳng (Năm 2020) 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: chăn bò; phân số; dự trữ nước; cây xanh; trò chơi xếp số; . 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Ứ XXIX 2020 Khối thi Cá nhân Không Chuyên amp Cao đẳng Thời gian làm bài 180 phút Ngày thi 09 12 2020 Nơi thi Đại học Bách khoa Cần Thơ TỔNG QUAN ĐỀ THI STT Tên bài File nguồn nộp File dữ liệu File kết quả Điểm 1 Chăn bò cows. cows.inp cows.out 100 2 Phân số fraction. fraction.inp fraction.out 100 3 Dự trữ nước buildcol. buildcol.inp buildcol.out 100 4 Cây xanh trees. trees.inp trees.out 50 5 Trò chơi xếp số game11. game11.inp game11.out 50 Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng. Hãy lập trình giải các bài toán dưới đây Bài 1. CHĂN BÒ 100 điểm Phú Ông có một đàn bò gồm con các con bò mang số hiệu từ đến . Bờm được Phú Ông giao nhiệm vụ hàng ngày thả bò ra và chiều tối lùa bò về chuồng. Một hôm do mải chơi nên Bờm đã để lạc mất con bò. Bờm rất lo lắng và muốn xác định số hiệu của con bò bị lạc để đăng tin tìm kiếm vì nếu không sẽ bị Phú Ông phạt nặng. Đàn bò khá đông và Bờm chỉ nhớ Bờm đã tính tổng số hiệu của các con bò còn lại là một số nguyên . Yêu cầu Cho số nguyên dương và . Hãy giúp Bờm tìm ra số hiệu của con bò bị lạc. Dữ liệu Vào từ file văn bản cows.inp gồm 2 số nguyên . Dữ liệu đảm bảo bài toán có nghiệm. Kết quả Ghi ra file văn bản cows.out một số nguyên là số hiệu của con bò đi lạc. Ví dụ cows.inp cows.out 5 12 3 Giới hạn Subtask 1 50 số điểm Subtask 2 50 số điểm . Bài 2. PHÂN SỐ 100 điểm Khi tìm hiểu về Số hữu tỉ Bờm biết rằng số hữu tỉ có thể được biểu diễn dưới dạng phân số trong đó và là các số nguyên. Số hữu tỉ cũng được phân thành 2 loại thập phân hữu hạn hoặc vô hạn tuần hoàn. Ví dụ số hữu tỉ là số thập phân vô hạn tuần hoàn còn số là số thập phân hữu hạn. Với số hữu tỉ Bờm muốn xác định số hữu tỉ là loại thập phân hữu hạn hay vô hạn tuần hoàn. Yêu cầu Cho số nguyên dương và số nguyên dương . Gọi và . Hãy giúp Bờm xác định phân số là thập phân hữu hạn hay vô hạn tuần hoàn. OLP 2020 - Đề thi khối Cá nhân Không Chuyên amp Cao đẳng Trang 1 4 Dữ liệu Vào từ file văn bản fraction.inp - Dòng
