Bước đầu tiên của nghiên cứu là: “Từ một tập hợp các số nguyên dương
KỲ THỊ HỌC SINH GIỎI CÁC TRƯỜNG THPT CHUYÊN KHU VUC DUYEN HAI VA DONG BANG BAC BO LAN THU IX, NAM HOC 2015 — 2016 DE THI MON: TIN HOC 11 Thoi gian: 180 phit (Khéng ké thoi gian giao dé) DE CHINH THUC Ngày thi: 23/4/2016 (Dé thi gom 03 trang) TONG QUAN DE THI Bai Tén bai File chuong File liệu File kếtquả EQUA.INP EQUA.OUT trình | Phương trình EQUA.* | Hái giao duyên LOVESONG.* | LOVESONG.INP | LOVESONG.OUT | Nguyên tổ | Điểm COPRIME* | COPRIME.INP | COPRIMEOUT | 7 Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Bài Phương trình TAS trung tâm nghiên cứu tìm hiểu Trái Đất Nhờ hệ thống quan sát Trái Đất, trung tâm mạnh nghiên cứu ngành Vật lý Thái dương học, khám phá thiên thể khắp Hệ Mặt trời nghiên cứu chủ đề liên quan đến Vật lý Thiên văn Là nhân viên TAS, nhiệm vụ mà Hiếu giao giải toán nhỏ điều khiển tên lửa, cụ thể tốn sau: , Cho hai sơ ngun dương a, b, giải phương trình nghiệm nguyên dương: 1 x + y = axb Nhanh chóng tìm lời giải đẹp toán, để chứng minh lực với đồng nghiệp, Hiếu lập trình đếm số lượng nghiệm phương trình Bạn giúp Hiếu lập trình kiểm tra lại số lượng nghiệm tốn u cầu: Cho a, b, lập trình đếm số nghiệm nguyên dương phương trình Dữ liệu: Vào từ file văn EQUA.INP: - _ Dòng đầu chứa số nguyên số liệu; - T ddng sau, méi dòng chứa hai số nguyên dương a, b cách dấu cách Kết quả: Ghi file văn EQUA.OUT gồm dòng, dòng số lượng nghiệm phương trình tương ứng với liệu vào Vi du: HN EF EQUA INP EQUA OUT Trang | Ràng buộc: e e e e Có Có Có Có 25% 25% 25% 25% sô sô sô số test test test test ứng với 25% ứng với 25% khác ứng với khác ứng với số điểm số điểm 25% số 25% số có a,b < 102; T = 1; có a,b < 103; < 10; điểm a,b < 102; T < 100; điểm lại có a,b < 10; < 106 Bài Hát giao duyên LỄ hội “Hát giao duyên” tổ chức hàng năm nhiễu vùng quê Năm nay, Hiéu tham gia tổ chức lễ hội quê hương Có zz chàng trai ø gái đăng ký tham gia lễ hội, người đăng ký hát hát Chàng trai thứ ¡ đăng ký hát có mã số ø; ( = l, , m), cô gái thứ j đăng ký hát có mã số ở; ( = I, 2, , n) Sau thu thập đầy đủ thông tin đăng ký, Hiểu cần giúp Ban tổ chức xếp chàng trai cô gái thành cặp biểu diễn, cặp gồm chàng trai cô gái, người đăng ký hát khác Mỗi chàng trai cô gái thuộc không cặp biểu diễn Lễ hội vui hấp dẫn có nhiều cặp biểu diễn Yêu cầu: Cho ai, đa , đ„ bị, ba, , bn, giúp Hiểu xếp để có nhiều cặp biểu diễn thỏa mãn điều kiện đặt Dữ liệu: Vào từ file văn LOVESONG.INP: e_ Dòng thứ chứa hai số nguyên dương 7n, ứ; e Dòng thứ hai chứa sỐ nguyên dương a1, a2, , dn (1