HDU 5591 ZYB's Game（博弈）

该题是昨晚的BC第二题， 一道挺简单的博弈题。

对于博弈题， 关键是要找出必败态或者必胜态。 不难发现， 当所选择的数字是当前数组的中间数字时， 无论怎么选， 对手都能恢复到这个局面，那么当前选手必败。

所以所选择的数字不是原数组的中间数字， 那么先手必胜。

细节参见代码：

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<cmath>#include<set>#include<list>#include<deque>#include<map>#include<queue>#define Max(a,b) a>b?a:b#define Min(a,b) a<b?a:busing namespace std;typedef long long ll;const double PI = acos(-1.0);const double eps = 1e-6;const int INF = 1000000000;const int maxn = 100+5;int T,n,m;char s1[maxn], s2[maxn];int main() {    scanf("%d",&T);    while(T--) {        scanf("%d",&n);        printf("%d\n",n%2 == 0 ? 0 : 1);    }    return 0;}