hdu 5011

来源:互联网 发布:淘宝写论文谁家靠谱 编辑:程序博客网 时间:2024/05/16 08:02

纯nim博弈。。。。。

可怜我当初看了博弈只记得巴什博弈。。。。凑。。。。。

看题的时候只发现了那个取走后可以分成两半那个条件是不需要的。

#include <stdio.h>int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int i,j,k;        int sum;        for(i=0;i<n;i++)        {            scanf("%d",&j);            if(i==0) sum=j;            else            {                sum=sum^j;            }        }        if(sum) printf("Win\n");        else printf("Lose\n");    }    return 0;}


0 0
原创粉丝点击