hdu 2176 取石子游戏

hdu 2176 取石子游戏

大家好,又见面了,我是全栈君。

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;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115367.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • spark面试题目_面试提问的问题及答案

    spark面试题目_面试提问的问题及答案一、简答题1.Sparkmaster使用zookeeper进行HA的,有哪些元数据保存在Zookeeper?答:spark通过这个参数spark.deploy.zookeeper.dir指定master元数据在zookeeper中保存的位置,包括Worker,Driver和Application以及Executors。standby节点要从zk中,获得元数据信息,恢复集群运行状态,才能对外…

    2025年6月24日
    2
  • KTT条件的理解「建议收藏」

    KTT条件的理解「建议收藏」求解优化问题:对于等式约束条件,使用拉格朗日乘子法求;对于不等式约束条件,使用KTT条件求解;这两种方法求得结果只是必要条件,只有当目标函数是凸函数时,才是充分必要条件。着重讲一下KTT条件求解如下优化问题:minxf(x)s.t.gi(x)≤0(j=1,…,n)minxf(x)s.t.gi(x)≤0(j=1,…,n)min_{x}f(x)\nonumber\\…

    2025年7月31日
    4
  • Ubuntu rootfs_怎么制作ubuntu启动U盘

    Ubuntu rootfs_怎么制作ubuntu启动U盘制作ubunturootfs下载base镜像:http://cdimage.ubuntu.com/ubuntu-base/releases/16.04.1/release/解压:tar-zxfubuntu-xx-base-amd64.tar.gz-C./ubuntu-rootfs/apt-getinstallqemu-user-staticcp/usr/bin/qemu-amd64…

    2022年10月7日
    3
  • 阿里云服务器怎样开放端口

    阿里云服务器怎样开放端口1、登录阿里云官方2、进入控制台3、在控制台里点击产品与服务——云服务器ECS4、在云服务器ECS选项里点击网络和安全——安全组5、可以自己创建安全组,也可以现有的配置规则6、然后点击右上方的添加安全组规则7、填上端口号,允许的ip地址,点击确定就可以了端口例如:8001/8001授权对象:0.0.0.0/0…

    2022年9月26日
    2
  • 图的四种最短路径算法

    图的四种最短路径算法本文总结了图的几种最短路径算法的实现:深度或广度优先搜索算法,弗洛伊德算法,迪杰斯特拉算法,Bellman-Ford算法1),深度或广度优先搜索算法(解决单源最短路径)从起始结点开始访问所有的深度遍历路径或广度优先路径,则到达终点结点的路径有多条,取其中路径权值最短的一条则为最短路径。下面是核心代码:[cpp] viewplain copyvoid dfs(int cur, int dst){ …

    2022年6月4日
    38
  • python进阶(22)pydantic–数据类型校验

    python进阶(22)pydantic–数据类型校验pydantic库的作用pydantic库是一种常用的用于数据接口schema定义与检查的库。Pydantic在运行时强制执行类型提示,并在数据无效时提供用户友好的错误信息。pydantic安

    2022年7月29日
    22

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号