HDU 6312 Game

题目链接

题目大意：给定一个n，有两个人A和B依次在1到n的正整数中，随机选一个数，并删除它所有的因子，谁最后删完最后一个数就是胜利者，每次都是A先选。问A是否能赢。

解析：将这一串正整数分为1和（2——n），先只从2——n之间选择，一定会产生一个胜利者。

假如胜利者是A，因为1可以在选择任何一个数时删掉，所以胜利者还会是A。

假如胜利者是B，则A就可以先去掉1这样就改变了后面（2——n）的顺序，所以胜利者还是A。

所以无论怎样胜利者都是A。

代码：

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        cout<<"Yes"<<endl;
    }
}