标签：its http 可变 pid set 总结 typedef lock ret
１、HDU 1907
２、题意：n堆糖，两人轮流，每次从任意一堆中至少取一个，最后取光者输。
３、总结：有点变形的Nim，还是不太明白，盗用一下学长的分析吧 传送门
#include<bits/stdc++.h> #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i<=b;i++) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f using namespace std; typedef long long LL; const int N=10010; int main() { int T,n,a[100]; scanf("%d",&T); while(T--) { scanf("%d",&n); int ans=0,flag=0; F(i,0,n) { scanf("%d",&a[i]); ans^=a[i]; if(a[i]!=1) flag=1; //全部为１就要特判 } if(flag) { if(!ans) puts("Brother"); else puts("John"); } else { if(ans^1==1) puts("John"); else puts("Brother"); } } return 0; }
标签：its http 可变 pid set 总结 typedef lock ret
原文地址：http://www.cnblogs.com/sbfhy/p/6031405.html
