HỘI THI TTICTAC HỌC TRẺ KHÔNG CHUYÊN TOÀN QUỐC LẦN THỨ IX, 2003.
Địa Điểm Thi: Thành Phố Đà Nẵng.
Đề Thi Lập Trình Bảng C: Trung Học Phổ Thông.
Thời Gian Làm Bài: 120 Phút.
ĐỀ CHÍNH THỨC
TỔNG QUAN VỀ ĐỀ THI
BÀI TOÁN Sáo Trúc Mã cá nhân
Tên file bài làm Daytf.??? TICTAC.???
Tên file dữ liệu DAYTF.INP TICTAC.INP
Tên file kết quả DAYTF.OUT TICTAC
Hạn chế thời gian cho một
test
2 giây 3 giây
Số lượng test 10 10
Điểm của một test 4 4
Tổng điểm 40 40
Chú ý:
 Dấu ??? trong tên file bài làm phải được thay thế bởi đuôi ngầm định của ngôn ngữ lập trình mà
em lựa chọn thực hiện.
 Đề thi gồm ba trang. Giám thị không cần giải thích gì thêm. Thí sinh không sử dụng tài liệu
trong khi thi.
HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN TOÀN QUỐC LẦN THỨ IX, 2003
Đề thi bảng C: Trung Học Phổ Thông
Lập trình thực hiện các công việc sau đây
Bài 1. Dãy TF Tên file chương trình: DAYTF.???
Bờm và Cuộc tham gia vào việc phát triển phần mềm tuyển sinh cho trường Đại Học Công Nghệ XYZ.
Cuội phát hiện ra bài toán và thách đố Bờm: ”Nếu chỉ quan tâm tới cột giới tính trong danh sách thí sinh
dự thi ta thu được một dãy ký tự b=b
1
b
2

bên dưới). Bàn cờ dựng đứng. Quân cờ là các hình tròn có một trong hai màu đen trắng. Mỗi ô của bàn cờ
không chứa quá một quân cờ. Ban đầu bàn cờ hoàn toàn rỗng. Hai người lần lượt thực hiện nước đi. Người
cầm quân trắng đi trước.
Luật chơi như sau:
• Một cột gọi là đầy nếu mỗi ô của nó đều chứa quân cờ. Khi đến lượt đi của mình, người chơi sẽ chọn
một cột chưa đầy và thả một quân cờ vào ô trống của cột đó. Quân cờ sẽ trợt theo cột được chọn và
dừng lại ở ô trống trên dòng thứ i nếu ô i-1 của cột đó có quân cờ (i>1) hay dừng lại ở dòng 1 nếu cột
không có quân cờ nào.
• Người thắng là người đầu tiên đặt được 4 quân cờ của mình liên tiếp trên một dòng, hoặc một cột hoặc
trong hai đường chéo (xem hình 1).
• Nếu tất cả các cột của bàn cờ đều đầy mà không có người nào thắng, thì ván cờ được coi là hòa.
5
4
3
2
1
1 2 3 4 5
Hình 1. Dòng cột và các đường chéo.
DAYTF.INP DAYTF.OUT
3
T
F
T
2 1
DAYTF.INP DAYTF.INP
2
T
T
0 0
Yêu cầu: Cho một dãy K, nước đi của hai người chơi (được đánh số từ 1 đến K). Hãy xác định xem ở

1
● ● ● ○ ●
1 2 3 4 5
Hình 2.1
Trạng thái ván cờ sau K nước đi
4
○ ●
3
● ○ ○ ○
2
○ ● ○ ○
1
● ● ● ○ ●
1 2 3 4 5
Hình 2.2
Đấu thủ 1 thắng