HDU6312 Game(博弈，拿出本数与这个数的除数)

题意：A和B玩游戏 ， 给出1 ~ n 的集合 ，每个人可以拿出一个数 ， 这个数的除数也被拿出 ， A先开始 ， 没有数拿的人就输 ， 问A赢不赢

 

分析：很有意思的一道题目

///假设2 ~ n A先手可以胜利 ， 那A就这样胜利下去 ， 1是任何数的因子故无需理会
///若2 ~ n 是先手败的话 ， 那A就拿走1，留必败的情况给B
///总结为A永胜利

#include<bits/stdc++.h>
using namespace std ;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        puts("Yes");
    }
    return 0;
}

 

以后面对博弈问题的时候可以假设般的找到答案