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