hdu 1850 尼姆博弈

来源:互联网 发布:越南进出口数据 编辑:程序博客网 时间:2024/06/11 11:49
#include<cstdio>#include<algorithm>using namespace std;#define N 100+10int main(){    //freopen("game.in","r",stdin); freopen("game.out","w",stdout);    int heapnum,heap[N];    while(scanf("%d",&heapnum)!=EOF && heapnum)    {        int sum=0,ans=0;        for(int i=1;i<=heapnum;i++)        {            scanf("%d",&heap[i]); sum^=heap[i];        }        for(int i=1;i<=heapnum;i++)        {            if(heap[i]>(sum^heap[i])) ans++;//大于号的优先级要高于异或运算!        }        printf("%d\n",ans);    }    return 0;}

声明:这代码不是俺写的,本人的意思只是若是比赛遇到相同的题,这代码可以派些用场,嗯,就这么个意思
原创粉丝点击