tailieunhanh - Đề thi học sinh giỏi môn Tin học lớp 12 cấp trường năm 2019-2020 - Trường THPT Chuyên Nguyễn Trãi, Hải Dương

Nhằm giúp các bạn củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, 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 trường năm 2019-2020 - Trường THPT Chuyên Nguyễn Trãi, Hải Dương dưới đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi học sinh giỏi sắp tới. | VOI Training Camp ĐỀ THI CHỌN HỌC SINH GỎI LỚP 12 Môn Tin học Ngày thi 07 tháng 9 năm 2019 Thời gian 180 phút Đề thi có 2 trang Tổng quan về các bài thi trong đề File File File TT Tên bài Điểm Chương trình dữ liệu kết quả 1 Đường làng VROAD. 5 2 Bình phương SQRMOD. 5 3 Diện tích bị phủ AREA. 5 4 Khôi phục hoán vị RESTORE. 5 Phần mở rộng của File chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng là Pascal hoặc C Cấu hình dịch G -std c 11 -O2 -s -static -Wl -stack 66060288 -lm -x c FPC -O2 -XS -Sg -Cs66060288 Viết chương trình giải các bài toán sau Bài 1 5 điểm . Đường làng Có n làng. Để đơn giản mỗi làng được mô tả như là một điểm trên mặt phẳng tọa độ. Điểm thứ i có tọa độ xi yi. Người ta muốn xây dựng một đường cao tốc song song với trục hoành. Khi đó từ mỗi điểm làng nhân dân sẽ làm một đường dân sinh từ làng mình đến đường cao tốc theo hướng song song với trục tung. Mỗi làng làm một đường không chung nhau . Hai đường dân sinh có thể trùng nhau trên mặt phẳng tọa độ - khi đó tất nhiên có một cái ở bên trên. Hỏi rằng giá trị nhỏ nhất của tổng độ dài của tất cả đường dân sinh là bao nhiêu Dữ liệu Vào từ file văn bản Dòng đầu tiên ghi số nguyên dường 100 dòng tiếp theo dòng thứ ghi hai số nguyên là tọa độ của ngôi làng thứ Kết quả Ghi ra file văn bản một số nguyên duy nhất là giá trị nhỏ nhất của tổng độ dài đường dân sinh Ví dụ 3 4 0 0 3 3 3 4 Bài 2 5 điểm . Bình phương Xét dãy số nguyên vô hạn 1 2 3 với 1 0 1 lt 10000 cho trước và các phần tử còn lại được tính theo công thức 1 2 mod 10000 Yêu cầu Biết 1 và . Hãy xác định Dữ liệu Vào từ file văn bản chỉ gồm một dòng chứa hai số nguyên 1 cách nhau bởi dấu cách. Kết quả Ghi ra file văn bản giá trị của Ví dụ 11 3 4641 Ghi chú Có 50 số test ứng với 50 số điểm của bài có 106 Trang 1 Bài 3 5 điểm . Diện tích bị phủ Trên mặt .