【洛谷】P1288 取数游戏II

题目链接:https://www.luogu.org/problemnew/show/P1288

 

题意:中文题面不赘述啦。

 

题解:代码很好写,其实就是判断边数是否为偶数。先手确定方向其实都是一样的,但是起手肯定要先选完,不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。

 

代码:

 

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cmath>
 5 using namespace std;
 6 int n,m,x;
 7 
 8 int main(){
 9     cin>>n;
10     int ans = 0;
11     for(int i = 1; i<= n; i++){
12         cin>>x;
13         if(x == 0){
14             continue;
15         }
16         ans++;
17     }
18 
19     if(ans % 2){
20         cout<<"YES"<<endl;
21     }
22     else{
23         cout<<"NO"<<endl;
24     }
25     return 0;
26 }

 

posted @ 2018-10-09 13:25  甜酒果。  阅读(214)  评论(0编辑  收藏  举报