Yêu cầu: Đưa ra màn hình tọa độ những toà nhà không hợp phong thuỷ trong thiết kế của dự án, mỗi tọa độ tìm được ghi trên một hàng.. Nếu tất cả các toà nhà hợp phong thuỷ thì ghi số 0.[r]
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH YÊN BÁI
(Đề thi có 02 trang, gồm 04 câu)
KỲ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT
NĂM HỌC 2012-2013 Môn thi: TIN HỌC 11
Thời gian: 180 phút (không kể thời gian giao đề)
Ngày thi: 08/10/2012
Obefam và Thieulamcute rất thích những bài toán về số học Một lần nọ, Obefam viết lên giấy
N số nguyên a1, a2, aN và nhờ Thieulamcute thực hiện được lần lượt các công việc sau:
Sắp xếp dãy số ai thành dãy tăng dần;
Tìm giá trị lớn nhất và đếm số lượng phần tử đạt giá trị lớn nhất trong dãy số;
Tìm giá trị lớn thứ hai và đếm số lượng phần tử đạt giá trị lớn thứ hai trong dãy số
Câu hỏi của Obefam không hề đơn giản nếu làm trên giấy khi giá trị N lớn
Yêu cầu: Hãy viết chương trình giúp Thieulamcute thực hiện các công việc trên.
Biết N và dãy a1, a2, aN được nhập từ bàn phím (0<N≤105, N nguyên, |ai|<105 với 1≤ i ≤N)
Mỗi kết quả của các công việc trên được viết trên một hàng
Nếu không có số lớn thứ hai thì ghi ra màn hình giá trị -1 và số lượng số lớn thứ hai là 0.
Ví dụ 1: N = 5 và dãy số 4 2 4 5 1.
Kết quả sau khi thực hiện yêu cầu:
Dãy số sau khi sắp xếp là: 1 2 4 4 5
Phần tử lớn nhất trong dãy số: 5
Số lượng phần tử lớn nhất: 1
Phần tử lớn thứ hai trong dãy số: 4
Số lượng phần tử lớn thứ hai là: 2
Ví dụ 2: N = 5 và dãy số 6 6 6 6 6.
Kết quả sau khi thực hiện yêu cầu:
Dãy số sau khi sắp xếp là: 6 6 6 6 6
Phần tử lớn nhất trong dãy số: 6
Số lượng phần tử lớn nhất: 5
Phần tử lớn thứ hai trong dãy số: -1
Số lượng phần tử lớn thứ hai là: 0
Musiclove, Obefam và Thieulamcute đang thảo luận về các bài tập lập trình Musiclove muốn thử hai bạn của mình nên viết lên giấy một xâu kí tự S và đố hai bạn của mình thực hiện các công việc sau:
Đưa ra độ dài của xâu S
Xoá các dấu cách ở giữa mỗi từ trong xâu S, chỉ giữ lại một dấu cách giữa các từ.
Đổi tất cả các kí tự ở đầu các từ của xâu S thành chữ in hoa và đưa xâu S sau khi đã xử lí ra
màn hình
Yêu cầu: Hãy viết chương trình thực hiện các công việc trên
Biết xâu S được nhập từ bàn phím (độ dài nhỏ hơn 255)
Ví dụ: S = 'toi di thi hoc sinh gioi mon tin hoc'
(Ở ví dụ này: Trong xâu S giữa từ "mon" và "tin" có 04 dấu cách)
Kết quả: Độ dài của xâu S: 39
Xâu S sau khi xử lí là: 'Toi Di Thi Hoc Sinh Gioi Mon Tin Hoc'
ĐỀ CHÍNH THỨC
Trang 2Bản đồ nền một khu dự án nhà ở là một hình chữ nhật kích thước M x N được chia thành lưới ô vuông đơn vị Các hàng của lưới được đánh số từ 1 tới M từ trên xuống dưới và các cột của lưới được đánh số từ 1 tới N từ trái qua phải Ô nằm trên giao của hàng i và cột j được gọi là ô (i,j) Trong bản thiết kế, trên mỗi ô (i,j) của lưới, người ta muốn xây một toà nhà hình trụ có chiều cao a[i,j] và đáy chiếm toàn bộ ô đó
Tại mỗi toà nhà nếu nhìn theo 4 hướng lên trên, xuống dưới, sang trái và sang phải nếu hướng
nào cũng bị một toà nhà khác cao hơn hoặc bằng toà nhà đó - chắn tầm mắt thì toà nhà đó bị coi là
không hợp phong thuỷ và rất khó bán các căn hộ Ban quản lý dự án muốn nhờ bạn xác định tọa độ những toà nhà không hợp phong thuỷ trong thiết kế của dự án
Yêu cầu: Đưa ra màn hình tọa độ những toà nhà không hợp phong thuỷ trong thiết kế của dự án,
mỗi tọa độ tìm được ghi trên một hàng Nếu tất cả các toà nhà hợp phong thuỷ thì ghi số 0
Biết M, N và a[i,j] nhập từ bàn phím (0<M, N≤100, 0<a[i,j]≤100, a[i,j], M, N nguyên, 0<i≤M, 0<j≤N)
Cho số nguyên dương N Hãy đếm số cách phân tích số N thành tổng các số tự nhiên
Với N = 5, tìm được 7 cách phân tích N như sau:
5 = 1 + 1 + 1 + 1 + 1
= 1 + 1 + 1 + 2
= 1 + 1 + 3
= 1 + 2 + 2
= 1 + 4
= 2 + 3
= 5
Yêu cầu: Hãy viết chương trình đếm số cách phân tích số N thành tổng các số tự nhiên.
Dữ liệu vào: Từ tệp văn bản Cau4.INP gồm một dòng duy nhất chứa số N (0<N≤ 1350, N nguyên).
Dữ liệu ra: Ghi ra tệp văn bản Cau4.OUT kết quả tính được.
Ví dụ:
-Hết -Ghi chú:
- Thí sinh có thể làm tất cả câu với dữ liệu vào/ra là Tệp.
- Thí sinh không được sử dụng tài liệu;
- Cán bộ coi thi không giải thích gì thêm
Họ và tên thí sinh:……… Số báo danh:………
Dữ liệu vào Kết quả Giải thích: Hai toà nhà ở toạ độ
(2,3) và (3,3) là toà nhà không hợp phong thuỷ
4 5
3 2 3 2 3
3 2 1 2 3
1 3 1 3 1
2 2 2 2 2
2 3
3 3