POJ 3480 John [博弈之Nim 与 Anti-Nim]

Nim游戏：有n堆石子，每堆个数不一，两人依次捡石子，每次只能从一堆中至少捡一个。捡走最后一个石子胜。

先手胜负：将所有堆的石子数进行异或(xor)，最后值为0则先手输，否则先手胜。

================================

Anti-Nim游戏：游戏与Nim游戏基本相同，只是捡走最后一个石子者输。

先手胜负：将所有堆的石子数进行异或(xor)，如果异或结果为0且所有堆的石子数全为1，或者异或结果为0且存在数量大于1的石子堆，则先手胜。否则先手输。

该题即是Anti-Nim游戏，知道判定的规则后很简单。

 

 1 #include<stdio.h>
 2 #include<algorithm>
 3 using namespace std;
 4 int main()
 5 {
 6     int t;
 7     scanf("%d", &t);
 8     while (t--)
 9     {
10         int n, col, osum = 0;
11         int tmax = 0;
12         scanf("%d", &n);
13         for (int i = 1; i <= n; i++)
14         {
15             scanf("%d", &col);
16             tmax = max(tmax, col);
17             osum ^= col;
18         }
19         if (tmax == 1 && !osum) printf("John\n");
20         else if (tmax > 1 && osum) printf("John\n");
21         else printf("Brother\n");
22     }
23     return 0;
24 }

 

 

 

转载于:https://www.cnblogs.com/fenshen371/p/3293393.html