Đề thi học sinh giỏi tỉnh Long An lớp 12 vòng 1 năm 2012 - 2013 môn Tin học (Bảng A)

[DOWNC="http://w7.mien-phi.com/data/file/2013/thang03/23/Dethi-HSG-L12V1-A-LongAn-2012-2013-Tin.doc"]TẢI TÀI LIỆU[/DOWNC]

Đề thi học sinh giỏi tỉnh Long An lớp 12 vòng 1 năm 2012 - 2013 môn Tin học (Bảng A)

[TABLE]
[TBODY]
[TR]
[TD]
SỞ GIÁO DỤC VÀ ĐÀO TẠO 
LONG AN
(Đề thi chính thức)
[/TD]
[TD]
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 VÒNG 1
MÔN THI: TIN HỌC (BẢNG A)
(Thời gian làm bài 180 phút không kể thời gian giao đề)
Ngày thi: 23/10/2012
[/TD]
[/TR]
[/TBODY]
[/TABLE]
Bài 1: (7 điểm)
Nhập một xâu S bao gồm số và các kí tự “a”
Yêu cầu: In ra màn hình xâu đã sắp xếp số theo thứ tự tăng dần còn vị trí các kí tự vẫn giữ nguyên.
Bài 2: (7 điểm)
Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j] gọi là một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.
Dữ liệu vào: cho file input.inp
- Dòng đầu chứa số N
- N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng
Yêu cầu: In ra màn hình
- Dòng đầu in số các chu trình của mảng A.
- Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu trình mới của mảng A.
Bài 3: (6 điểm) 
Cho mảng một chiều A có n phần tử, phần tử thứ i của mảng A có giá trị là i và được sắp xếp thành hình vòng tròn theo chiều kim đồng hồ. Bắt đầu từ phần tử thứ 1, ta đếm 1, 2, 3, xoá phần tử thứ 3, bắt đầu từ phần tử thứ 4 tiếp tục đếm 1,2,3 và xoá cho đến khi dãy chỉ còn lại 1 số cuối cùng.
Dữ liệu vào: N
Yêu cầu: In ra màn hình phần tử cuối cùng của dãy.