Hãy tính tổng các số của dãy, cho biết số hạng lớn nhất trong dãy và vị trí của số hạng này... Yêu cầu: Cho trước một xâu kí tự S.[r]
(1)KỲ THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2012-2013 Môn thi: Tin học Lớp 12 THPT Ngày thi: 15/03/2013 Thời gian: 180 phút (không kể thời gian giao đề) Đề này có 03 câu, gồm 02 trang SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA ĐỀ CHÍNH THỨC Số báo danh ……………… Tổng quan bài thi: Bài Bài Bài Tên bài Tổng dãy số Xâu Palindrome Số rắn hai đầu File chương trình BAI1.PAS BAI2.PAS BAI3.PAS Dữ liệu vào BAI1.INP BAI2.INP BAI3.INP Kết BAI1.OUT BAI2.OUT BAI3.OUT Dữ liệu vào là đúng đắn, không cần phải kiểm tra Hãy lập trình giải các bài toán sau: Bài 1: ( 6,0 điểm) Tổng dãy số Cho dãy a1,a2,… ,aN số tự nhiên Hãy tính tổng các số dãy, cho biết số hạng lớn dãy và vị trí số hạng này Dữ liệu vào: Từ tệp văn BAI1.INP dòng chứa các số a1,a2, … ,aN ghi cách dấu cách ( 0< N <=10000; 0<= <= 60000 với i=1,2, … ,N) Kết quả: Ghi vào tệp văn BAI1.OUT có cấu trúc sau: - Dòng thứ ghi tổng các số dãy - Dòng thứ ghi số lớn - Dòng thứ ghi các vị trí xuất số lớn Các số trên cùng dòng ghi cách dấu cách Ví dụ: BAI1.INP 43210874254678231 Bài 2: BAI1.OUT 67 14 ( 7,0 điểm ) Xâu Palindrome Một xâu kí tự gọi là xâu Palindrome ( đối xứng ) ta đọc từ trái sang phải hay đọc từ phải sang trái giống (2) Yêu cầu: Cho trước xâu kí tự S Hãy xác định số xâu đối xứng là xâu nó Một kí tự coi là xâu đối xứng Xâu S là xâu gồm số kí tự lien tiếp S Dữ liệu vào: Từ tệp văn BAI2.INP: - Dòng thứ ghi số nguyên dương N (N<100) - N dòng dòng là xâu kí tự ( độ dài xâu <255) Kết quả: Ghi vào tệp văn BAI2.OUT gồm: - N dòng, dòng chứa số nguyên biểu thị số xâu đối xứng Ví dụ: BAI2.INP IOI BAI2.OUT Bài 3: ( 7,0 điểm ) Số rắn hai đầu “Số rắn hai đầu” là số nguyên dương N cho: Khi thêm hai chữ số a, b vào hai đầu số N ( theo dạng aNb ) số có giá trị nâng lên 99 lần Tức là: aNb=99N Yêu cầu: Cho trước hai chữ số nguyên a, b ( 0<=a, b <=9 ) Tìm “Số rắn hai đầu” N Dữ liệu vào: Cho tệp BAI3.INP gồm số a,b cách dấu cách Kết quả: Ghi vào tệp văn BAI3.OUT chứa số N cần tìm Trong trường hợp có nhiều số N thỏa mãn, hãy đưa số bé Cho biết liệu vào luôn tồn kết Ví dụ: BAI3.INP 81 BAI3.OUT -Hết -Cán coi thi không giải thích gì thêm (3) (4)