接做网站的,齐鲁建设网站,可以设计房子布局的软件,中铁建设团门户网登录入口取数游戏II 题目链接 显然#xff0c;由于一定有一个0#xff0c;我们可以求出从初始点到0的链的长度 若有一条链长为奇数#xff0c;则先手可以每次取完一条边上所有的数#xff0c; 后手只能取另一条边的数#xff0c;先手必胜#xff1b; 反之若没有奇数链#xff0c…取数游戏II 题目链接 显然由于一定有一个0我们可以求出从初始点到0的链的长度 若有一条链长为奇数则先手可以每次取完一条边上所有的数 后手只能取另一条边的数先手必胜 反之若没有奇数链后手采取同样策略后手必胜 1 #includecstdio2 int n,len1,len2,i,x;3 bool flag1;4 int main()5 {6 scanf(%d,n);7 for(i1;in;i){8 scanf(%d,x);9 len2;
10 if(x0){
11 flag0;
12 len20;
13 }
14 if(flag) len1;
15 }
16 if(len1%2||len2%2) puts(YES);
17 else puts(NO);
18 return 0;
19 } 转载于:https://www.cnblogs.com/yjkhhh/p/9361932.html