Yêu cầu: Hãy cho biết lưới có bao nhiêu hình vuông khác nhau mà 4 đỉnh của mỗi hình vuông đều thuộc ô vuông chứa số 1.. Kết quả: Ghi ra file văn bản DEMHV.OUT Số hình vuông đếm được..
Trang 1HỘI THI TIN HỌC TRẺ
TỈNH KIÊN GIANG – NĂM 2009
Bảng C2
ĐỀ THI THỰC HÀNH
Ngày thi: 26/4/2009 Thời gian làm bài: 120 phút (Đề thi có 01 trang)
Bài 1: (6 điểm) Lưu với tên bai1.pas
Cho một lưới ô vuông đơn vị, kích thước M x N (M dòng, N cột), mỗi ô chứa số
0 hoặc 1
Yêu cầu: Hãy cho biết lưới có bao nhiêu hình vuông khác nhau mà 4 đỉnh của mỗi
hình vuông đều thuộc ô vuông chứa số 1
Dữ liệu: Vào từ file văn bản DEMHV.INP
Dòng đầu tiên ghi 2 số M, N
Từ dòng thứ 2 biểu diễn lưới M dòng, N cột các số 0 hoặc 1
Kết quả: Ghi ra file văn bản DEMHV.OUT
Số hình vuông đếm được
Ví dụ:
DEMHV.INP DEMHV.OUT
3 4
1 0 1 1
1 0 1 1
1 0 1 0
2
Bài 2: (7 điểm) Lưu với tên bai2.pas
Một bản tin trước khi gởi đi đã được làm nhiễu theo nguyên tắc: Nếu tính từ trái sang phải thì ký tự ? là dấu hiệu xóa đi một ký tự đứng ngay trước nó nếu có, ký tự *
là dấu hiệu xóa đi hai ký tự đứng ngay trước nó nếu có, ký tự _ hoặc ký tự # là dấu hiệu thay thế ký tự đứng ngay trước nó nếu có bằng một khoảng trắng
Yêu cầu: Với nguyên tắc trên hãy chuẩn hóa lại bản tin nhận được.
Dữ liệu: Vào từ file văn bản CHUANXAU.INP
Dòng đầu tiên ghi số N (N 20) là số lượng dòng của bản tin
Dòng thứ i trong N dòng tiếp theo, mỗi dòng ghi một hàng của bản tin đã được làm nhiễu
Kết quả: Ghi ra file CHUANXAU.OUT mỗi dòng là một hàng của bản tin đã được
chuẩn hóa
Ví dụ:
2
N9e*gx?zv*ayz#2n][*?6/80??4/m?2lo7?*00?
007*9
To?oiz_d9?is#thi;#Tiiger**nr_hj?ocj#tn][*?
reren*?
Ngay 26/4/2009 Toi di thi Tin hoc tre
Bài 3: (7 điểm) Lưu với tên bai3.pas
Viết chương trình nhập vào số nguyên n (n<1000) Hãy đưa ra cách đọc số đó bằng tiếng Việt không dấu
Chú ý: phân biệt cách ghi mốt với một.
mốt: mo't một: mot
Ví dụ:
n = 761
Bay tram sau muoi mo't
Trang 2
-HẾT - Thí sinh không được sử dụng tài liệu.
Giám thị không giải thích gì thêm.