tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ 32 khối Không chuyên (Năm 2023)

Đề thi Olympic Tin học sinh viên lần thứ 32 khối Không 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: diện tích tam giác; biến đổi dãy; xâu đẹp; bể xăng; kho báu; . 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 Không 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 Diện tích tam giác triangle. 1 giây 1 GiB 100 2 Biến đổi dãy tseq. 1 giây 1 GiB 100 3 Xâu đẹp bstr. 1 giây 1 GiB 100 4 Bể xăng fuel. 1 giây 1 GiB 100 5 Kho báu treasure. 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. Diện tích tam giác Cho hình vuông ABCD bên trong có chứa hình vuông MNPQ với các điểm M N P Q nằm trên cạnh hình vuông ABCD. Hai đường chéo MP và NQ giao nhau tại O xem hình vẽ . Yêu cầu Cho biết và là độ dài tương ứng của đoạn BP và PC. Hãy tính diện tích của tam giác MNO. Dữ liệu vào từ thiết bị vào chuẩn - Gồm một dòng duy nhất chứa hai số nguyên và 1 2 109 . Kết quả ghi ra thiết bị ra chuẩn một số thực có đúng hai chữ số thập phân sau dấu phẩy là kết quả của bài toán. Ví dụ INPUT OUTPUT 2 4 3 7 123 456 Bài 2. Biến đổi dãy Cho hai thao tác sau trên một biến 1. Thay bằng 1 với phép là phép lấy phần dư 2. Gán bằng . Thầy Tùng muốn sinh ra lần lượt số nguyên không âm 1 2 từ số ban đầu 1 sử dụng các thao tác trên cũng như cần chọn một số phù hợp sao cho số thao tác cần sử dụng là ít nhất. Yêu cầu Tìm số thao tác ít nhất cần sử dụng để nhận được dãy cho trước. Dữ liệu vào từ thiết bị vào chuẩn - Dòng đầu tiên chứa hai số nguyên 2 105 - Dòng thứ hai chứa số nguyên 1 2 0 lt 1 . Trang 1 4 Kết quả ghi ra thiết bị ra chuẩn một số nguyên duy nhất là kết quả của bài toán. Ví dụ INPUT OUTPUT Giải thích 4 7 3 Chọn X 6. 2 3 6 0 Số 2 sử dụng 1 lần thao tác 1 biến đổi thành số 3 Số 3 sử dụng 1 lần thao tác 2 biến đổi thành số 6 Số 6 sử dụng 1 lần thao tác 1 biến đổi thành số 0. Vậy sử dụng các thao tác 3 lần. 4 9 7 Chọn X 3. 1 4 8 3 Số 1 sử dụng 1 lần thao tác 2 biến đổi thành số 3. Sau đó sử dụng 1 lần thao tác 1 biến đổi thành số 4 Số 4 sử dụng