洛谷P1288 取数游戏II
题目链接
题面较长,这里不贴图了
题目分析:
一道比较基础的博弈题,关键在于,如果起始点距离与0边相连点之间存在奇数条边时则先手存在必胜策略,反之则先手必败。
AC代码:
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
#include <stack>
#include <fstream>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
int a[50];
int main()
{
int n;
cin >> n;
for (int i=1;i<=n;i++)
{
cin >> a[i];
}
int fi,la;
for (int i=1;i<=n;i++)
{
if (a[i]==0)
{
fi=i;
break;
}
}
for (int i=n;i>=1;i--)
{
if (a[i]==0)
{
la=i;
break;
}
}
fi--;
la=n-la;
if (fi%2==1 || la%2==1)
{
cout << "YES" << endl;
}
else cout << "NO" <<endl;
}