hdu 2176 取石子游戏

来源:互联网 发布:淘宝客服催单算提成吗 编辑:程序博客网 时间:2024/06/13 20:17

http://acm.hdu.edu.cn/showproblem.php?pid=2176
提示:尼姆博弈,异或

#include <iostream>#include <cstdio>using namespace std;int data[200005];int main(){    int m,s;    while(cin>>m,m)    {        int ans=0;        for(int i=0; i<m; i++)        {            cin>>data[i];            ans^=data[i];        }        if(ans == 0)            puts("No");        else        {            puts("Yes");            for(int i=0; i<m; i++)            {                s=ans^data[i];                if(s<data[i])                    cout<<data[i]<<" "<<s<<endl;            }        }    }    return 0;}
0 0
原创粉丝点击