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 ô ở dòng i-1 của cột có quân cờ (i > 1) hoặc dừng lại ở ô trên dòng 1 nếu cột đó không có quân cờ nào.. [r]
(1)Hội thi tin 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
Tng quan v thi
Bài toán DÃy TF Đánh cờ
Tên file làm
DAYTF.??? TICTAC.???Tên file liệu
DAYTF.INP TICTAC.INPTên file kết quả
DAYTF.OUT TICTAC.OUTHạn chế thời gian
cho mét test
2 gi©y
gi©y
Sè lợng test
10
10
Điểm test
4
4
Tỉng ®iĨm
40
40
Chó ý:
Dấu ??? tên file làm phải đợc thay đuôi ngầm định ngôn ngữ lập trình mà em lựa chọn để thực hiện. Tên file làm, file liệu file kết phải đợc đặt theo yêu cầu
của đề (không đợc đặt đờng dẫn cho file liệu file kết quả).
Đề thi gồm trang Giám thị khơng cần giải thích thêm Thí sinh khơng sửdơng tµi liƯu thi.
(2)LËp tr×nh thùc hiƯn công việc sau đây
Bài D y TFÃ Tên file chơng trình: DAYTF.???
Bờm Cuội 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 toán sau thách đố Bờm: “Nếu quan tâm đến cột giới tính danh sách thí sinh dự thi ta thu đợc dãy ký tự b = b1b2 bN gồm hai chữ T (True) F (False). Hãy tìm dãy dài gồm phần tử liên tiếp dãy ký tự b có số lợng chữ T đúng số lợng chữ F”
Yêu cầu: Cho trớc dãy b1b2 bN với bi {T, F} (i = 1,2, ,N), tìm dãy thoả mãn yêu cầu đặt
Dữ liệu: Vào từ file văn DAYTF.INP:
Dòng chứa số nguyên N (2 N 10000);
Dßng thø i N dßng tiÕp theo chøa ký tù bi cña d·y ký tù b, i = 1, 2, , N.
Kết quả: Ghi file văn DAYTF.OUT hai số nguyên p, s theo thứ tự độ dài dãy tìm
đợc số phần tử dãy tìm đợc dãy cho Qui ớc p = ghi s =
VÝ dô:
DAYTF.INP DAYTF.OUT DAYTF.INP DAYTF.OUT
3 T F T
2 1 2
T T
0 0
Bài Đánh cờ Tên file chơng trình: TICTAC.???
Trò chơi đánh cờ tic-tac trò chơi hai đấu thủ, người cầm quân trắng, người lại cầm quân đen Bàn cờ bảng hình chữ nhật có M dịng N cột Các dòng bàn cờ được đánh số từ đến M theo trình tự từ lên cột đánh số từ đến N theo trình tự từ trái qua phải (xem hình vẽ bên dưới) Bàn cờ đặt dựng đứng Quân cờ hình trịn có hai màu đen, trắng Mỗi ô bàn cờ chứa không quân cờ Ban đầu bàn cờ hoàn toàn rỗng Hai người thực nước Người cầm quân trắng trước
Luật chơi sau:
Một cột gọi đầy chứa quân cờ Khi đến lượt mình, người chơi chọn cột chưa đầy thả quân cờ vào trống cột Qn cờ trượt theo cột được chọn dừng lại ô trống dòng thứ i ô dòng i-1 cột có quân cờ (i > 1) hoặc dừng lại dịng cột khơng có qn cờ
Người thắng người đặt quân cờ liên tiếp dòng, cột hai đường chéo (xem hình 1)
Nếu tất cột bàn cờ đầy mà khơng có người thắng, ván cờ coi hoà
(3)1
1
Hình Dịng cột đường chéo
Yêu cầu: Cho dãy K nước hai người chơi (được đánh số từ đến K), xác định xem
ở nước thứ có người thắng hay hồ Trong trường hợp sau hết K nước đi, ván cờ chưa chấm dứt, xác định xem tiếp tục chơi tình hai kết cục sau xảy ra:
i) Ván cờ chắn có kết thúc hồ với cách tuỳ ý hai người chơi; ii) Tồn cách hai đấu thủ dẫn đến thắng lợi hai người
Dữ liệu: Vào từ file văn TICTAC.INP có nội dung sau:
Dòng đầu chứa số nguyên dương M, N, K (0 < M, N 50).
Dòng thứ hai chứa K số nguyên dương số cho biết số cột ứng với nước đi.
Kết quả: Ghi file văn TICTAC.OUT có nội dung sau:
Dòng đầu chứa số nguyên T S Số T cho biết trạng thái ván cờ: T cho biết ván cờ hoà, cho biết người cầm quân trắng thắng, người cầm quân đen thắng Nếu sau thực xong K nước đi, ván cờ chưa chấm dứt, T -1 Khi T 0, S cho biết số thứ tự nước dẫn đến tình trạng kết thúc ván cờ
Trong trường hợp T=-1: ghi S=0 để khẳng định kết cục i) ghi S>0 để khẳng định kết cục ii) Nếu S>0 dịng thứ hai ghi tiếp S số mô tả S nước dẫn đến thắng lợi một hai đấu thủ mà chương trình tìm
Các số dòng ghi cách dấu cách
Ví dụ:
TICTAC.INP TICTAC.OUT
4 13 -1 2
4 4 2 2 1 1
Giải thích: Với dãy 13 nước đi: 4 4 2 2, trạng thái bàn cờ sau thực các
nước cho hình 2.1 Tồn cách chơi hai đấu thủ dẫn đến thắng lợi hai người, chẳng hạn, đấu thủ thắng sau nước (hình 2.2)
4
3
2
1
1 5