本文共 295 字,大约阅读时间需要 1 分钟。
A和B玩游戏,A先手,每次从1~n中选一个数,并去掉该数的所有因子,最后不能操作的人输
玄学题,想了好久没想到。。。
因为1是任何数的因子,所以只要选择其他数,必将1删去 考虑在2~n的数列中取数 若先手胜利:无需做任何改变,因为1是任何数的因子,一定会被删去,故不影响比赛 若先手失败:则A可以第一次取1,这样就变成B先手在2~n中取数,因为先手失败,所以B会失败,A则胜利#includeusing namespace std;int main(){ int n; while(cin>>n) cout<<"Yes"<