【HDOJ6312】Game(博弈)

题意:

有一个1到n的序列,两个人轮流取数,取走一个数同时会取走它所有的因子,不能取者为输,两个人都按最优策略取数,问先手是否必胜

思路:

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int cas,n,i,j,a[1010];
 6 int main(){
 7     while(scanf("%d",&n)!=EOF){
 8     puts("Yes");
 9     }
10 }

 

posted on 2018-07-31 10:32  myx12345  阅读(167)  评论(0编辑  收藏  举报

导航