Đề Thi Olympic Cấp Khoa 2012 ĐH Mở

TRƯỜNG ĐẠI HỌC MỞ TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN

ĐỀ THI OLYMPIC CẤP KHOA KHOA - 2012
Thời gian làm bài: 120 phút
Ngày thi: 27-05-2012
Nơi thi: 37 Ngô Tất Tố, Q. Bình Thạnh
KHÔNG SỬ DỤNG TÀI LIỆU
1. Câu 1 (5 đ): ĐIỆN THOẠI DI ĐỘNG
Để gởi tin nhắn bằng điện thoại di động, chúng ta phải sử dụng các phím chữ cái
chung với các phím số. Vì có 10 phím
số, nhưng
lại có đến 26 chữ cái (không phân biệt
chữ hoa và
thường) nên có một số chữ cái phải ấn
liên tục các
phím số. Ví dụ:
-

Ký tự A ấn "2".
Ký tự B ấn "22".
Ký tự C ấn "222".
Ký tự trắng ấn "0".

Trong trường hợp cần có hai chữ cái liên tiếp giống nhau, chúng ta phải dừng một
khoảng thời gian trước khi ấn tiếp. Giả sử ký tự trắng ( ' ') dùng để biểu thị cho
khoảng thời gian dừng lại thì:
- Chuỗi "AA" ấn "2 2".
Yêu cầu ghi ra chuỗi các phím cần phải ấn để biểu diễn chuỗi ký tự chỉ gồm chữ
cái và ký tự trắng.
• Tập tin chương trình: MOBI.CPP.

• Dữ liệu: Cho trong tập tin MOBI.INP gồm:
- Dòng đầu chứa số chuỗi cần nhắn tin n (n ≤ 100).
- Trong n dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự có độ dài không quá
1000.
•
Kết quả: Xuất ra tập tin MOBI.OUT gồm:
- n dòng.
- Đầu mỗi dòng là số thứ tự có dạng "#i: " (dấu #, số thứ tự, dấu hai chấm
và khoảng trắng), sau đó là dãy phím cần ấn cho chuỗi ký tự tương ứng.
•
Ví dụ:

1


2. Câu 2 (5 đ): CỜ CARO
Trong bàn cờ caro hình vuông 10 × 10, hai người chơi lần lượt đặt các quân cờ
màu xanh và màu đỏ. Viết chương trình xác định số quân cờ liên tục lớn nhất của hai
người chơi (chỉ cần một nghiệm). Số quân cờ lên tục lớn nhất là số quân cờ cùng màu
và nằm trên các ô liên tiếp nhau trên cùng một đường thẳng (nằm ngang, thẳng đứng
hoặc đường chéo). Ví dụ, hình vẽ sau minh hoạ một bàn cờ đang chơi:

Để lưu bàn cờ ở dạng tập tin văn bản, người ta qui ước như sau: 0 là ô trống, 1 là
quân màu xanh và 2 là quân màu đỏ.
• Tập tin chương trình: CARO.CPP.
• Dữ liệu: Cho trong tập tin CHESS.INP gồm:
- 10 dòng.
- Mỗi dòng có 10 giá trị trong khoảng từ 0 đến 2, mỗi giá trị cách nhau bằng
một khoảng trắng.
•

Kết quả: Xuất ra tập tin CHESS.OUT:
- Ghi số quân cờ liên tục lớn nhất.
•
Ví dụ:

Ghi chú: Mỗi bài có 5 test, mỗi test 1 điểm.
--------------------------HẾT-------------------------Tp. HCM, Ngày 22/05/2012.
Giảng viên ra đề
Tô Oai Hùng

2