版权声明:转载请声明出处,谢谢配合。 https://blog.csdn.net/zxyoi_dreamer/article/details/83834302
传送门
解析:
首先,题目没有说胜利判定方式啊,我去讨论区看到胜利方式是拿走最后一颗石子。
这个博弈的主要策略是模仿。
每一方只需要保证对方有办法可动的时候自己也有办法可动就行了。
所以先手必败的局面就是,有偶数堆石头,并且每种大小的堆存在偶数个,因为只有这个时候,后手才始终能够模仿先手的做法。
如果有奇数堆石头,先手直接操作总数最大的一堆石头,总是能够转移到上述局面。如果有偶数堆石头但是每种大小的堆不是存在偶数个,也总是存在方案转移到上述情况。
判断一下就好了。
代码:
#include<cstdio>
#include<cctype>
#include<algorithm>
using namespace std;
#define ll long long
#define re register
#define gc getchar
#define pc putchar
#define cs const
inline int getint(){
re int num;
re char c;
while(!isdigit(c=gc()));num=c^48;
while(isdigit(c=gc()))num=(num<<1)+(num<<3)+(c^48);
return num;
}
int n;
int a[11];
signed main(){
while(n=getint()){
for(int re i=1;i<=n;++i)a[i]=getint();
if(n&1){
puts("1");
continue;
}
sort(a+1,a+n+1);
bool flag=0;
for(int re i=1;i<=n;i+=2){
if(a[i]!=a[i+1]){
flag=true;
break;
}
}
puts(flag?"1":"0");
}
return 0;
}