Đề thi chọn học sinh giỏi tỉnh năm học 2013 2014 môn: Tin học 11 Vòng 150788

SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2013-2014 Khóa thi ngày 28 - - 2014 ĐỀ CHÍNH THỨC Mơn: Tin học LỚP 11 THPT - VÒNG I Họ tên: ………………………… Thời gian: 180 phút (không kể thời gian giao đề) Số báo danh: ……… …………… Đề gồm có 02 trang ĐỀ RA Sử dụng ngơn ngữ lập trình Turbo Pascal để lập trình giải toán sau: Câu 1: (3,0 điểm) Số hạnh phúc HAPPYNUM.PAS Cho số nguyên dương M có K chữ số (2 ≤ K ≤ 200) Số M gọi “Số hạnh phúc” K số chẵn tổng nửa chữ số bên trái M tổng nửa chữ số bên phải M Yêu cầu: Hãy kiểm tra M có phải “Số hạnh phúc” hay không Dữ liệu vào: Ghi file văn HAPPYNUM.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương K - Dòng 2: Ghi số nguyên dương M Dữ liệu ra: Ghi file văn HAPPYNUM.OUT theo cấu trúc sau: - Dịng 1: Nếu M “Số hạnh phúc” ghi số cịn M khơng phải “Số hạnh phúc” ghi số Ví dụ: HAPPYNUM.INP HAPPYNUM.OUT HAPPYNUM.INP HAPPYNUM.OUT 67423484 1725 Câu 2: (3,5 điểm) Dãy số đối xứng PALIN.PAS Một dãy số nguyên dương B gồm k số b1, b2, , bk gọi dãy đối xứng ta đọc giá trị số dãy B theo thứ tự từ trái sang phải giống đọc giá trị số dãy B theo thứ tự từ phải sang trái Cho dãy số nguyên dương A gồm N số a1, a2, , aN (1 ≤ N ≤ 10000, ≤ i ≤ N, ≤ ≤ 32000) Yêu cầu: Hãy tạo dãy B cách lấy số liên tiếp dãy A cho dãy B dãy đối xứng có nhiều số Dữ liệu vào: Ghi file văn PALIN.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng 2: Ghi N số nguyên dương giá trị số dãy A, số ghi cách dấu cách Dữ liệu ra: Ghi file văn PALIN.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên K số lượng số dãy B - Dòng 2: Ghi K số nguyên dương giá trị số dãy B, số ghi cách dấu cách ThuVienDeThi.com Ví dụ: PALIN.INP PALIN.OUT 5 Câu 3: (3,5 điểm) Các đoạn trục số LINES.PAS Hai đoạn [a, b] [c, d] gọi hai đoạn gối xếp chúng trục số điểm đầu đoạn trùng với điểm cuối đoạn kia, tức c = b a = d (a < b c < d) Cho N đoạn trục số đánh số từ đến N Đoạn thứ i có điểm đầu điểm cuối bi (1 ≤ N ≤ 1000, ≤ i ≤ N, -32000 ≤ ai, bi ≤ 32000) Yêu cầu: Hãy tìm đoạn gối liên tiếp trục số cho số lượng đoạn gối lớn Dữ liệu vào: Ghi file văn LINES.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng thứ i N dòng tiếp theo: Ghi hai số nguyên bi tương ứng điểm đầu điểm cuối đoạn thứ i, hai số ghi cách dấu cách Dữ liệu ra: Ghi file văn LINES.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên K số lượng đoạn gối tìm - Dịng 2: Ghi K số nguyên số ban đầu đoạn gối theo thứ tự từ trái sang phải trục số, số ghi cách dấu cách Ví dụ: LINES.INP LINES.OUT 5 7 (Có 55% số test với N ≤ 100; 45% số test với N >100) Hết ThuVienDeThi.com ... dụ: LINES.INP LINES.OUT 5 7 (Có 55% số test với N ≤ 100; 45% số test với N >100) Hết ThuVienDeThi.com