Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Mời các em tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội (Đề số 1) nhằm giúp đánh giá năng lực, kiến thức của học sinh, từ đó có các phương pháp, định hướng học tập phù hợp, nâng cao kiến thức cho các em. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2020 - 2021 ĐỀ CHÍNH THỨC Môn thi TIN HỌC Ngày thi thứ nhất 19 tháng 10 năm 2020 Thời gian làm bài 180 phút Đề thi có 03 trang gồm 04 bài Tổng quan ngày thi thứ nhất Tên tệp Tên tệp Tên tệp Thời gian STT Tên bài Điểm chương trình dữ liệu vào kết quả ra chấm 1 test Bài 1 Tổng các ước SUMDIV. SUMDIV.INP SUMDIV.OUT 5 1 giây Bài 2 Tam giác nhọn TRIACU. TRIACU.INP TRIACU.OUT 5 1 giây Bài 3 Nén số COMNUM. COMNUM.INP COMNUM.OUT 5 1 giây Bài 4 Trạm tiếp sóng BTS. BTS.INP BTS.OUT 5 1 giây Chú ý dấu được thay thế bởi PAS hoặc CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng. Bài 1. Tổng các ước 5 điểm Số nguyên dương được gọi là ước của số nguyên dương nếu chia hết cho . Ví dụ các ước của 9 là 1 3 và 9 các ước của 10 là 1 2 5 và 10. Yêu cầu cho hai số nguyên dương và . Hãy tính tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ tới bao gồm cả và . Dữ liệu vào từ tệp SUMDIV.INP gồm một dòng chứa hai số nguyên dương và 1 109 . Kết quả ghi ra tệp SUMDIV.OUT một số nguyên duy nhất là tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ tới . Ví dụ SUMDIV.INP SUMDIV.OUT Giải thích 9 12 63 Các số là ước của ít nhất một số trong đoạn 9 12 là 1 2 3 4 5 6 9 10 11 và 12 7 và 8 không nằm trong danh sách này vì cả 9 10 11 và 12 đều không chia hết cho 7 hoặc 8 . Ta có 1 2 3 4 5 6 9 10 11 12 63. 7 7 8 Các số là ước của 7 là 1 và 7. Ta có 1 7 8. Chú ý các số trên cùng một dòng cách nhau bởi dấu cách. Có 20 số test ứng với 1000 25 số test khác ứng với 1000 25 số test khác ứng với 106 30 số test còn lại không có điều kiện gì thêm. Bài 2. Tam giác nhọn 5 điểm Mít có các que tính có nhiều độ dài và màu sắc. Hôm nay học về hình tam giác nhọn Mít đã nghĩ ra một bài toán rất độc đáo có liên quan tới tam giác nhọn và các que tính của mình. Mít chia các que tính thành bộ các que tính trong cùng một bộ thì có độ dài bằng nhau nhưng