【洛谷】P1288 取数游戏II

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

 

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

 

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

 

代码：

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int n,m,x;

int main(){
    cin>>n;
    int ans = 0;
    for(int i = 1; i<= n; i++){
        cin>>x;
        if(x == 0){
            continue;
        }
        ans++;
    }

    if(ans % 2){
        cout<<"YES"<<endl;
    }
    else{
        cout<<"NO"<<endl;
    }
    return 0;
}