TRƯỜNG ĐẠI HỌC MỞ TP.HCM KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI OLYMPIC CẤP KHOA KHOA 2012 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ố. 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).
Trang 1TRƯỜ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
Trang 22 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