Đề thi Olympic Tin học sinh viên lần thứ 32 khối Cá nhân chuyên (Năm 2023) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: ước số; phát kẹo; đường chạy; chỉ số hấp dẫn; . 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Ứ 32 Khối thi Cá nhân Chuyên Thời gian làm bài 180 phút Ngày thi 06 12 2023 Nơi thi Đại học Khoa học Huế TỔNG QUAN ĐỀ THI STT Tên bài File nguồn nộp Thời gian chạy Giới hạn bộ nhớ Điểm 1 Ước số gcd. 1 giây 1 GiB 100 2 Phát kẹo candy. 2 giây 1 GiB 100 3 Đường chạy runroad. 2 giây 1 GiB 100 4 Chỉ số hấp dẫn attindex. 1 giây 1 GiB 100 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. Ước số 100 điểm Số với được tính theo công thức sau Yêu cầu Cho ba số nguyên dương gọi là ước số chung lớn nhất của và hãy tính phần dư của phép chia cho . Dữ liệu Vào từ thiết bị vào chuẩn gồm ba số nguyên dương . Kết quả Ghi ra thiết bị ra chuẩn một số là phần dư của phép chia cho . Ví dụ Dữ liệu vào Kết quả ra 6 9 10 2 Giới hạn Subtask 1 70 số điểm Subtask 2 20 số điểm Subtask 3 10 số điểm Không có ràng buộc nào thêm. Bài 2. Phát kẹo 100 điểm Trong một trò chơi của chương trình ngoại khóa có bạn nhỏ tham gia các bạn xếp thành một hàng ngang và được đánh số từ đến theo chiều từ trái sang phải để nhận kẹo. Bạn thứ dự định sẽ được nhận cái kẹo. Alice được mời lên phát kẹo cho các bạn đứng từ vị trí đến vị trí . Là một người yêu trẻ nhỏ và cũng say mê toán học trước khi lên phát kẹo Alice đã chọn một chữ số và chuẩn bị thêm một số kẹo để phát Trang 1 4 theo cách Bạn có chỉ số sẽ được nhận cái kẹo nếu chia hết cho hoặc trong số có chứa chữ số ngược lại bạn sẽ nhận cái kẹo. Theo ý tưởng trên Alice đã đề xuất một bài toán thú vị dưới đây Cho dãy số nguyên không âm và thao tác mỗi thao tác thuộc một trong hai loại sau 1 Thao tác loại được mô tả bằng ba số có dạng có nghĩa là thay đổi giá trị phần tử bằng 2 Thao tác loại được mô tả bằng bốn số có dạng có nghĩa là cần tính trong đó nếu chia hết cho hoặc có chứa chữ số ngược lại . Yêu cầu Cho dãy và thao tác hãy thực hiện lần lượt từng thao tác với mỗi thao tác loại đưa ra giá trị cần tính. Dữ liệu Vào từ thiết bị vào chuẩn có khuôn dạng - Dòng .
