Đề thi học sinh giỏi môn tin lớp 11

kỳ thi chọn học sinh giỏi lớp 11 Năm học 2005-2006 Môn thi: tin học - Chuyên - Vòng I Thời gian làm bài: 180 phút (Không kể thời gian giao đề) Ngày thi thứ nhất: Sở giáo dục-đào tạo Quảng bình đề thức Tổng quan thi Tên Bài Bài Bài Mã hoá Dãy Mừng tuổi Tên chơng trình Mahoa.pas Daycon.pas Qua.pas File liệu vào Mahoa.inp Daycon.inp Qua.inp File kết Mahoa.out Daycon.out Qua.out Hãy lập trình giải toán sau: Bài Mã hoá Để mã hoá văn gồm toàn chữ tiếng Anh, ngời ta làm nh sau: Xếp bảng chữ theo vòng tròn, sau thay kí tự kí tự đứng sau n vị trí bảng vòng tròn Ví dụ với n=7 anh đợc mã hoá thành huo Yêu cầu: Mã hoá xâu kí tự S1 giải mã xâu kí tự mã hoá S2 Dữ liệu: Vào từ file văn Mahoa.inp: - Dòng chứa số nguyên n - Dòng thứ hai chứa xâu S1 - Dòng thứ ba chứa xâu S2 (S1,S2 không vợt 255 ký tự) Kết quả: Ghi file Mahoa.out : - Dòng ghi xâu mã hoá xâu S1 - Dòng thứ hai ghi xâu giải mã xâu đợc mã hoá S2 Ví dụ: Mahoa.pas anh Mahoa.out Huo chi Bài Bgh Dãy Cho dãy số nguyên dơng a1,a2, ,an Hãy tỉa bớt số phần tử dãy số nguyên giữ nguyên thứ tự phần tử lại cho dãy số lại dãy tăng dần Ta gọi dãy số nguyên tăng dần lại tỉa bớt số phần tử dãy dãy cho Dữ liệu: Vào từ file văn Daycon.inp: - Dòng chứa số nguyên N số phần tử - Dòng ghi N số số nguyên dãy Kết quả: Ghi file Dayso.out : - Dòng ghi số lợng phần tử dãy cực đại - Dòng thứ hai ghi số phần tử dãy (theo thứ tự tăng dần) Ví dụ: Dayso.inp 10 10 100 20 50 70 Dayso.out 50 70 80 80 60 Bài Mừng tuổi Hiệu trởng có N quà có tên 1, 2, , N (N