题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564
题目大意:给出一个n,代表一个n*n的棋盘,一颗棋子在棋盘的角落,两个人轮流移动棋子,谁不能再移动则失败,计算谁会胜出。
解题思路:若n为偶数,则先手胜,若为奇数则后手胜。
AC代码:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==0)break;
if(n%2==0)cout<<"8600"<<endl;
else cout<<"ailyanlu"<<endl;
}
return 0;
}
本文介绍了HDU 1564题目中的棋盘博弈问题,通过简单的数学分析得出结论:当棋盘大小为偶数时先手玩家获胜,为奇数时后手玩家获胜,并提供了简洁的C++实现代码。
1626

被折叠的 条评论
为什么被折叠?



