HDU(1849)Rabbit and Grass(博弈)

来源:互联网 发布:淘宝店招设计素材 编辑:程序博客网 时间:2024/05/19 18:16

/*      尼姆博弈,并且SG(n) =  n */#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <stdlib.h>#include <queue>#include <vector>using namespace std;int main (){    int n,m;    while(scanf("%d",&n)&&n){        int ans = 0;        for(int i = 0;i < n;i++){            scanf("%d",&m);            ans ^= m;        }        if(ans)            printf("Rabbit Win!\n");        else            printf("Grass Win!\n");    }    return 0;} 


0 0
原创粉丝点击