SỞ GIÁO DỤC VÀ ĐÀO TẠO
|
KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 VÒNG 1
|
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.
Download tài liệu để xem thêm chi tiết
