Với N cho trước, hãy xác định xem người chơi thứ nhất có thể chiến thắng không nếu lần chọn đầu tiên của anh ta được nhập từ bàn phím.. Hãy viết chương trình mô phỏng người chơi thứ hai[r]
Trang 1Bài toán 4
Cho trước số nguyên K Một mảnh giấy được chia thành N ô (K<=N<=40) Hai người chơi chọn
và lấy đi lần lượt K ô giấy trống liền nhau Người chiến thắng là người lấy đi ô giấy cuối cùng
1 Nhập giá trị N và xác định xem người chơi thứ nhất có chiến thắng được không Đưa ra thông
báo "Player 1 has winning strategy" hoặc "Player 1 doesn't have winning strategy" ('Người chơi
thứ nhất có thể chiến thắng' hoặc 'Người chơi thứ nhất không thể chiến thắng')
2 Với N cho trước, hãy xác định xem người chơi thứ nhất có thể chiến thắng không nếu lần chọn đầu tiên của anh ta được nhập từ bàn phím
3 Hãy viết chương trình mô phỏng người chơi thứ hai với N cho trước và người thứ nhất đi trước Các nước đi của người chơi thứ nhất được nhập từ bàn phím Các nước đi được mô phỏng bằng chỉ số của ô giấy L (1<=L<=N-K+1) Các ô giấy từ L đến L+K-1 được chọn và lấy đi trong quá trình chơi Sau mỗi nước đi, vị trí hiện thời của trò chơi được in ra theo mẫu:
1 2* 3* N
Chỉ số được in ra ở phía trên, các ô giấy bị lấy đi được đánh dấu bằng biểu tượng '*' Khi trò chơi kết thúc hãy in ra báo cáo 'Victory of Player 1 (Player 2)' Khi nhập giá trị c ủa N và K, in ra 'N>'
và 'K>' Khi nhập nước đi hãy in ra 'Move of Player 1>'
Giả sử dữ liệu nhập vào là chính xác