题目大意:给定一个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;
}
}