Rabbit and Grass(hdu-1849)

标签：hdoj   acm   

经典的博弈题，该题运用的原理叫尼姆博弈，可以运用位运算^来简单求解 。 将本题转换成从m堆牌中任意选择一堆，在里面拿任意个。

如果一旦有人遇到奇异局势，则此人必输，那么用ans^a;   如果最后ans==0那么最开始就是奇异局势，那么第一个人必输

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<cmath>
using namespace std;
int m,a;
int main(){
    while(~scanf("%d",&m)&&m){
        int ans = 0;
        for(int i=0;i<m;i++){
            scanf("%d",&a);
            ans ^= a;//只要最后ans==0 ,就叫奇异局势，谁面对奇异局势都将失败
        }
        if(ans!=0) printf("Rabbit Win!\n");
        else printf("Grass Win!\n");
    }
    return 0;
}

Rabbit and Grass(hdu-1849)

标签：hdoj   acm   

原文地址：http://blog.csdn.net/weizhuwyzc000/article/details/46277317