HDU 1907 John ( Nim Game )

就是很白的Nim博弈，没有什么可说的

但是我交了有6次才过

这道题是最后一个拿走的人是输的人，情况和最后拿走的人赢的不同

总结一下要注意的：第一就是要判断是S态还是T态 ； 第二就是要判断是S0状态还是T2状态，是的话就是必输的

代码如下：

#include <cstdio>int T, n, x, ans, s0, t2;int main(){        scanf("%d", &T);        while ( T-- ) {            s0 = t2 = 0;            scanf("%d", &n);            scanf("%d", &ans);            if ( ans > 1 ) t2++;            else if ( ans == 1 ) s0++;            for ( int i = 1; i < n; ++i ) {                scanf("%d", &x);                ans ^= x;                if ( x == 1 ) s0++;                else if ( x > 1 ) t2++;            }            if ( s0 == n && ans != 0 && s0 % 2 == 1 ) printf("Brother\n");            else if ( t2 >= 2 && ans == 0 ) printf("Brother\n");            else printf("John\n");         }    }