316
POJ1740
这题想了好久都没想出来 然后在网上搜的题解 终于明白了。。。
当为1堆的时候 先手为必胜态
当为2堆并且两堆都相同时 先手怎么走后手怎么走就行了
当为3堆 先手只要一次拿成两堆且相同 的情况就是必胜态
4堆的时候只要看排序后 两堆 两堆是否相同就行了
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
bool f[1005];
int main()
{
int n;
while (scanf("%d", &n)&& n)
{
memset(f, 0, sizeof(f));
int ans = 0;
for (int i = 0; i < n; i++)
{
int a;
scanf("%d", &a);
if (f[a])
ans--;
else
ans++;
f[a] = !f[a];
}
if (ans)
printf("1\n");
else
printf("0\n");
}
return 0;
}
最后更新：2017-04-04 07:03:34