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

Đề thi Olympic Tin học sinh viên lần thứ XXVIII khối Chuyên Tin (Năm 2019) 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: bất biến đại số; khu công nghiệp; thu hoạch nghêu; đường kính; . 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Ứ XXVIII 2019 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 04-12-2019 Nơi thi ĐẠI HỌC BÁCH KHOA ĐẠI HỌC ĐÀ NẴNG TỔNG QUAN ĐỀ THI Tên file Tên bài Hạn chế bộ nhớ Hạn chế thời gian chương trình BẤT BIẾN ĐẠI SỐ TOPO. 512M 1 giây KHU CÔNG NGHIỆP INDZONE. 512M 1 giây THU HOẠCH NGHÊU CLAM. 512M 1 giây ĐƯỜNG KÍNH DIAMETER. 512M 1 giây Chú ý Dấu được thay thế bởi phần mở rộng ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Dữ liệu vào từ thiết bị vào chuẩn. Kết quả ghi ra thiết bị ra chuẩn. Hãy lập trình giải các bài sau đây Bài 1. BẤT BIẾN ĐẠI SỐ 100 điểm Các số nguyên không âm theo cơ số B B gt 1 tạo thành một nhóm có các tính chất tương tự nhau không phụ thuộc vào cơ số B. Vì vậy nếu một vấn Dec Hexad đề đã giải quyết được với cơ số B1 thì cũng có thể dễ dàng giải quyết ở cơ 0 0 số B2. Việc bảo toàn các tính chất đó được gọi là bất biến đại số. 1 1 Trong Tin học tính bất biến hỗ trợ rất nhiều trong việc xác định giải thuật. 2 2 Một bài toán đã giải quyết được ở cơ số 3 thì có thể dễ dàng triển khai để 3 3 giải với cơ số B gt 1 bất kỳ. 4 4 Để chứng minh cho điều đó bài tập về nhà cho cả lớp là cho 2 số nguyên 5 5 dương x và y ở cơ số B x y và mỗi số có không quá 5 105 chữ số. Yêu 6 6 cầu thực hiện các phép biến đổi 7 7 1. Tính tích các số nguyên từ x đến y kể cả x và y 8 8 2. Tính S tổng các chữ số trong kết quả nhận được. 9 9 3. Chừng nào S còn chưa nhỏ hơn B thì thực hiện lại việc tính tổng các 10 a hoặc A chữ số của S. 4. Đưa ra S. 11 b hoặc B 12 c hoặc C Mỗi người trong lớp nhận được một cơ số B khác nhau và 2 số x y ở cơ số tương ứng. 13 d hoặc D Alice nhận được cơ số B là 16 cơ số Hexadecimal. Các chữ số của cơ số 14 e hoặc E 16 được nêu ở bảng bên. 15 f hoặc F Hãy xác định chữ số Alice cần đưa ra. Nếu chữ số nhận được lớn hơn 9 thì Các chữ số hệ 16 đưa ra dưới dạng chữ cái hoa. Trang 1 4 Dữ liệu Vào từ thiết bị nhập chuẩn dòng thứ nhất chứa số nguyên x dòng thứ 2 chứa số nguyên y x y mỗi số có không quá 5 .