ĐềthithửHSGQuốcgia Môn Tin học Ngày thi 15/12/2012 Thời gian 180 phút Tổng quan đềthi Bài Tên file làm SEARCH.* CALC.* NUCLEAR.* Tên file liệu SEARCH.INP CALC.INP NUCLEAR.INP Tên file kết Giới hạn thời gian test Điểm SEARCH.OUT giây CALC.OUT giây NUCLEAR.OUT giây Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Đềthi có trang Hãy lập chương trình giải toán sau đây: Bài Dãy số Cho ba dãy số nguyên dương ( ) ( ) ( ) Hãy tìm dãy dài gồm phần tử liên tiếp dãy thỏa mãn hai điều kiện: Mọi phần tử dãy xuất dãy chọn Không phần tử dãy xuất dãy chọn Dữ liệu: Vào từ file văn SEARCH.INP Dòng chứa ba số nguyên dương Dòng chứa số nguyên dương Dòng chứa số nguyên dương Dòng chứa số nguyên dương Các số file liệu số nguyên dương không lớn , số dòng ghi cách dấu cách Dữ liệu vào đảm bảo tìm dãy khác rỗng gồm phần tử liên tiếp thỏa mãn yêu cầu đề Kết quả: Ghi file văn SEARCH.OUT số nguyên độ dài dãy gồm phần tử liên phương án tìm Ví dụ SEARCH.INP 11 9 2 Ít 50% số điểm ứng với test có SEARCH.OUT Bài Tính sai Khi bé, bạn học sinh học cách trừ phân số cách quy đồng mẫu số, thực phép trừ Nhưng lần, An tính thử hiệu hai phân số cách lấy hiệu hai tử số hiệu hai mẫu số thấy thật ngạc nhiên kết An thấy tính chất thật kỳ diệu An muốn biết, với phân số cho trước, có cặp giá trị cho Trang 1 Dữ liệu: Vào từ file văn CALC.INP gồm dòng chứa hai số nguyên dương cách dấu cách ( ) ) tính Kết quả: Ghi file văn CALC.OUT số nguyên số lượng cặp ( Ví dụ CALC.INP 12 Giải thích: Có cặp ( CALC.OUT ) thỏa mãn ứng với phân số Ít 50% số điểm ứng với test có Bài Hai nhà máy điện nguyên tử Hai nhà máy điện nguyên tử xây dựng Byteland tương lai gần Nhà máy điện thứ có bán kính nguy hiểm nhà máy điện thứ hai có bán kính nguy hiểm Để tránh bị nhiễm phóng xạ, tất hộ gia đình cách nhà máy thứ km cách nhà máy thứ hai km phải chuyển chỗ Hai nhà máy xây dựng hộ gia đình nằm mặt phẳng với hệ tọa độ Descartes vuông góc ) ( ) tính theo công thức: , khoảng cách hai điểm ( ) √( ( ) Có đề án xây dựng, đề án phải cho biết bán kính nguy hiểm nhà máy cặp giá trị ( Nhiệm vụ bạn xác định số lượng gia đình phải chuyển chỗ ứng với đề án đề án thực thi Dữ liệu: Vào từ file văn NUCLEAR.INP Dòng chứa số nguyên dương số hộ gia đình ) hộ gia đình dòng tiếp, dòng chứa hai số nguyên tọa độ ( tọa độ nhà máy thứ ( Dòng chứa số nguyên ( ) số đề án dòng tiếp theo, dòng thứ chứa hai số nguyên ) ), tọa độ nhà máy thứ hai bán kính nguy hiểm nhà máy thứ bán kính nguy hiểm nhà máy thứ hai đề án thứ Tất số file liệu số nguyên không âm không lớn Các số dòng ghi cách dấu cách Kết quả: Ghi file văn NUCLEAR.OUT dòng, dòng thứ ghi số nguyên số hộ gia đình phải chuyển chỗ đề án thứ thực thi NUCLEAR.INP 11 95 75 27 93 124 13 34 49 65 61 81 49 77 33 110 50 91 22 110 25 57 42 97 36 31 25 25 25 NUCLEAR.OUT 7 Hình minh họa với Ít 30% số điểm ứng với test chứa số Ít 60% số điểm ứng với test chứa số Hết Trang 2 ... điểm ( ) √( ( ) Có đề án xây dựng, đề án phải cho biết bán kính nguy hiểm nhà máy cặp giá trị ( Nhiệm vụ bạn xác định số lượng gia đình phải chuyển chỗ ứng với đề án đề án thực thi Dữ liệu: Vào... NUCLEAR.INP Dòng chứa số nguyên dương số hộ gia đình ) hộ gia đình dòng tiếp, dòng chứa hai số nguyên tọa độ ( tọa độ nhà máy thứ ( Dòng chứa số nguyên ( ) số đề án dòng tiếp theo, dòng thứ chứa... hai đề án thứ Tất số file liệu số nguyên không âm không lớn Các số dòng ghi cách dấu cách Kết quả: Ghi file văn NUCLEAR.OUT dòng, dòng thứ ghi số nguyên số hộ gia đình phải chuyển chỗ đề án