tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Siêu cúp (Năm 2018)

Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Siêu cúp (Năm 2018) 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: móng rồng; mở khóa; chơi bài; hồ điều hòa; . 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Ứ XXVII 2018 Khối thi Siêu cúp Thời gian làm bài 180 phút Ngày thi 28-11-2018 Nơi thi HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG TỔNG QUAN ĐỀ THI Tên file Hạn chế bộ nhớ Tên bài chương trình Bài 1 Móng rồng DRAGON. 512 M Bài 2 Mở khóa OPENLOCK. 512 M Bài 3 Chơi bài HEXCARD. 512 M Bài 4 Hồ điều hòa REGLAKE. 512 M 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. 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. Móng rồng 100 điểm Trước thềm điện Kính thiên ở thành cổ Hà Nội có cặp rồng đá. Ngay phía dưới đầu rồng là cặp móng chân trước của rồng. Bộ móng vuốt sắc nhọn là vũ khí lợi hại của rồng thường xòe ra trước mặt để uy hiếp kẻ địch. Nhưng những móng vuốt sắc nhọn ở bộ móng của đôi rồng chầu vua này lại quặp lại trong tư thế chầu vua. Các bộ móng này và những bộ móng chân sau đều nổi bật với 5 móng đó chính là biểu tượng của rồng đế vương xem hình 1 . Tương truyền rằng cứ sau mỗi một mùa lễ hội móng rồng lại phát triển nở rộng ra có lẽ là vài nano mét . Vì vậy Bờm quyết định tìm hiểu xem diện tích của móng rồng là bao nhiêu sau khi nó nở rộng ra d mm mili mét . Hình 1. Rồng đá ở thềm điện Kính thiên thành cổ Hà Nội OLP 2018 Đề thi khối Siêu cúp 1 6 Để thực hiện công việc này Bờm đã xây dựng mô hình toán học cho móng rồng. Móng rồng được mô tả bởi một hình đa giác lồi N đỉnh với cạnh đáy tương ứng với phần gốc của móng nằm trên trục hoành. Móng rồng phát triển đều theo mọi hướng và không phát triển về phía dưới của phần gốc cạnh đáy của đa giác . Ta nói móng rồng nở rộng ra d mm được hiểu là tất cả các cạnh của đa giác tương ứng được dịch chuyển song song thêm d mm về phía ngoài đa giác. Phần gốc của móng giữ nguyên vị trí vì vậy cần cắt đa giác thu được bởi trục hoành để có cạnh đáy của đa giác mới tương ứng với móng rồng sau khi nở rộng xem hình 2 . đa giác mới d đa giác gốc cạnh đáy Hình 2. Mô hình phát triển của móng rồng Yêu .