链接
http://acm.hdu.edu.cn/showproblem.php?pid=6312
题解
有一个特殊的数字:
1
1
1
它的特殊在于,无论什么操作都会把它拿走
考虑玩
2
2
2到
n
n
n的游戏,假设先手必胜,那么加上
1
1
1这个数字之后先手采取和原先相同的措施,还能必胜
如果本来先手必败,那么加上
1
1
1这个数字之后,先手就先去拿走
1
1
1,让后手去面临必败态,先手还是必胜
综上,先手肯定必胜
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)cout<<"Yes"<<endl;
return 0;
}