TRƯỜNG THPT ĐỒNG ĐẬU KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG LỚP 10 NĂM HỌC 2020-2021 MÔN: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) Tổng quan thi đề: Tên file chương TT Tên Dữ liệu vào trình Rút gọn rutgon.* phanso.inp Dữ liệu phanso.out Thời gian Điểm chạy test 1s tinhtong.out 1s Tính tổng tinhtong.* tinhtong.inp Bán hàng banhang.* banhang.inp banhang.out 1s Yêu cầu thí sinh đọc kỹ phần hướng dẫn đây: Dấu (*) tên file chương trình thay PAS, C CPP tuỳ theo thí sinh viết chương trình ngơn ngữ Pascal, C C++ Chương trình in kết theo yêu cầu đề bài, không in thông tin khác Đối với tập đọc in liệu từ file văn bản, tên file phải đặt theo u cầu đề bài, khơng có đường dẫn phía trước Viết chương trình giải tốn sau: Bài 1: Rút gọn Cho phân số (a#0) Yêu cầu: Tìm phân số phân số tối giản Dữ liệu vào: Đọc từ tệp phanso.inp dòng ghi số nguyên dương a b Dữ liệu ra: Ghi vào tệp phanso.out dòng ghi số nguyên c d Ví dụ PHANSO.INP 46 PHANSO.OUT 23 Bài 2: Tính tổng Cho dãy số gồm N số nguyên dương a1, a2, a3, ,an giá trị K Hãy đếm cặp phần tử + aj= K (i < j) Dữ liệu vào: cho File TINHTONG.INP gồm hai dòng: Dòng ghi hai giá trị N, K (2≤N≤105, K≤105) Dòng thứ ghi giá trị dãy a1, a2, a3, ,an (1≤ai≤105) Dòng ghi giá trị N K (2 ≤ N ≤ 10 Dòng ghi giá trị N K (2 ≤ N ≤ 10 Kết quả: ghi file TINHTONG.OUT số lượng cần tìm -1- Ví dụ: 80% số test có N 1000 20% test cịn lại ứng với 1000 < N 100000 TINHTONG.INP 10 9199 10 671353479 TINHTONG.OUT Giới hạn: 80% số test có 2≤ N ≤ 1000 20% số test có 1000< N ≤ 100000 Bài 3: Bán hàng Trang học sinh THPT trường X Là học sinh em có sở thích niềm đam mê lĩnh vực kinh doanh qua mạng Mặt hàng em bán bút bi Qua thời gian kinh doanh, đơn hàng ngày tăng, số lượng bút bi nhập ngày nhiều Để nhanh chóng giao hàng cho khách, Trang muốn xếp bút theo màu sắc Trang có dãy bút bi gồm màu xanh, tím, hồng Vì số lượng bút lớn khơng có nhiều thời gian nên Trang muốn nhờ bạn học sinh giỏi môn Tin học xếp giúp Em giúp Trang xếp lại dãy bút bi theo quy luật Xanh - Hồng - Tím Dữ liệu vào: Cho file SORT.INP gồm dòng: Dòng 1: Ghi số N số lượng bút bi (1 ≤ N ≤ 10 Dòng 1: Ghi số N số lượng bút bi (1≤N≤106) Dịng 2: Gồm N kí tự mơ tả dãy bút bi ( X – Xanh, T – Tím, H – Hồng) màu phân dấu cách Kết quả: Ghi file SORT.OUT kết dãy xếp đùng thứ tự ký tự phân cách dấu cách Ví dụ: BANHANG.INP BANHANG.OUT XXHT XTHX 10 XXXXXXXX X H X X X H X X HH XX Giới hạn: 60% số test có 1≤ N≤1000 20% số test có 1000