tailieunhanh - Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Hà Nội

Để giúp các bạn học sinh củng cố lại phần kiến thức đã học, biết cấu trúc ra đề thi như thế nào và xem bản thân mình mất bao nhiêu thời gian để hoàn thành đề thi này. Mời các bạn cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Hà Nội dưới đây để có thêm tài liệu ôn thi. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2019 - 2020 Môn thi TIN HỌC ĐỀ CHÍNH THỨC Ngày thi 03 10 2019 Thời gian làm bài 180 phút Đề thi gồm 02 trang Tổng quan bài thi Tên chương Tên tệp dữ Tên tệp kết Thời gian chạy STT Tên bài Điểm trình liệu vào quả ra tối đa 1 test Bài 1 ĐẾM ĐOẠN BAI1. 6 1 giây Bài 2 SỐ ĐẶC BIỆT BAI2. 5 1 giây Bài 3 SẮP XẾP BAI3. 5 1 giây Bài 4 TÌM ĐƯỜNG BAI4. 4 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 ĐẾM ĐOẠN Cho số nguyên dương . Đếm xem có bao nhiêu cặp số nguyên 0 lt để tổng các số nguyên trong đoạn bằng . Hai đoạn khác nhau là hai đoạn có ít nhất một phần tử khác nhau. Dữ liệu vào từ tệp Gồm duy nhất một số nguyên dương 0 lt lt 1015 . Kết quả ra ghi vào tệp Gồm một số nguyên dương duy nhất là kết quả của bài toán. Ví dụ Giải thích 9 3 Có ba đoạn số thoả mãn 2 4 4 5 9 9 . Lưu ý - Có 40 số điểm tương ứng với 104 . - Có 30 số điểm tương ứng với 104 lt 108 . BÀI 2 SỐ ĐẶC BIỆT Số đặc biệt là một số nguyên dương sao cho khi thêm chữ số vào đầu và chữ số vào cuối số N sẽ được số mới có giá trị gấp k lần số ban đầu tức là . Yêu cầu Cho trước ba số nguyên . Tìm số đặc biệt 1018 . Dữ liệu vào từ tệp Gồm một dòng ghi ba số 0 9 10 200 cách nhau một dấu cách. Kết quả ra ghi vào tệp Gồm một số duy nhất là kết quả của bài toán. Trong trường hợp có nhiều hơn một số thỏa mãn hãy đưa ra số bé nhất. Cho biết với dữ liệu vào luôn tồn tại kết quả. Ví dụ Giải thích 4 5 91 5 91 5 455 Lưu ý Có 50 số điểm tương ứng với 109 . BÀI 3 SẮP XẾP Cho một dãy số có phần tử 1 2 . Dãy số đẹp bậc là được mô tả như sau - Dãy số có nhóm mỗi nhóm có số phần tử bằng nhau. phần tử đầu tiên của dãy số từ 1 đến vào ℎó 1 phần tử tiếp theo vào ℎó 2 phần tử cuối cùng vào nhóm . - ℎó 1 ℎó 2 ℎó với ℎó ℎó khi .