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 về các bài thi tro
Trang 1TRƯỜ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 về các bài thi trong đề:
TT Tên bài Tên file chương
trình Dữ liệu vào Dữ liệu ra
Thời gian chạy 1 test Điểm
Yêu cầu các thí sinh đọc kỹ phần hướng dẫn dưới đây:
Dấu (*) trong tên file chương trình được thay thế bằng PAS, C hoặc CPP tuỳ theo thí sinh viết chương trình bằng ngôn ngữ Pascal, C hoặc C++
Chương trình chỉ in kết quả theo yêu cầu của đề bài, không in bất kỳ thông tin nào khác
Đối với các bài tập đọc và in dữ liệu từ file văn bản, tên các file này phải đặt đúng theo yêu
cầu đề bài, không có đường dẫn phía trước.
Viết chương trình giải các bài toán sau:
Bài 1: Rút gọn
Cho phân số (a#0)
Yêu cầu: Tìm phân số là phân số tối giản của
Dữ liệu vào: Đọc từ tệp phanso.inp
1 dòng duy nhất ghi 2 số nguyên dương a b
Dữ liệu ra: Ghi vào tệp phanso.out
1 dòng ghi 2 số nguyên c d
Ví dụ
Bài 2: Tính tổng
Cho dãy số gồm N số nguyên dương a1, a2, a3, ,an và giá trị K Hãy đếm các cặp phần tử
ai + aj= K (i < j)
Dữ liệu vào: cho bởi File TINHTONG.INP gồm hai dòng:
Dòng đầu tiên ghi hai giá trị N, K (2≤N≤105, K≤105)
Dòng thứ 2 ghi giá trị dãy a1, a2, a3, ,an (1≤ai≤105)
Dòng đầu tiên ghi giá trị N và K (2 ≤ N ≤ 10
Dòng đầu tiên ghi giá trị N và K (2 ≤ N ≤ 10
Kết quả: ghi ra file TINHTONG.OUT là số lượng cần tìm.
Trang 2
-1-Ví dụ:
80% số test có 2 N 1000
20% test còn lại ứng với 1000 < N 100000
4 10
9 10
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 là một học sinh THPT trường X Là một học sinh nhưng em có sở thích và niềm
đam mê trong lĩnh vực kinh doanh qua mạng Mặt hàng em bán là bút bi Qua một thời gian kinh doanh, đơn hàng ngày càng tăng, số lượng bút bi nhập về ngày càng nhiều Để có thể nhanh chóng giao hàng cho khách, Trang muốn sắp xếp những chiếc bút theo màu sắc Trang có dãy bút bi gồm các màu xanh, tím, hồng Vì số lượng bút là rất lớn và không có nhiều thời gian nên Trang muốn nhờ các bạn học sinh giỏi bộ môn Tin học sắp xếp giúp Em hãy giúp Trang sắp xếp lại dãy bút bi theo quy luật Xanh - Hồng - Tím
Dữ liệu vào: Cho bởi file SORT.INP gồm 2 dòng:
Dòng 1: Ghi số N là số lượng bút bi (1 ≤ N ≤ 10
Dòng 1: Ghi số N là 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) các màu được phân các bởi dấu cách
Kết quả: Ghi ra file SORT.OUT kết quả của dãy khi đã được sắp xếp đùng thứ tự mỗi ký tự
phân cách nhau bởi dấu cách
Ví dụ:
4
10
X H X X X H X X
X X
X X X X X X X X
H H
Giới hạn:
60% số test có 1≤ N≤1000
20% số test có 1000<N≤100000
20% số test có 100000<N≤1000000
-Hết -