Nim游戏

题目描述

给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。

问如果两人都采用最优策略,先手是否必胜。

输入格式

第一行包含整数 n。

第二行包含 n 个数字,其中第 i 个数字表示第 i 堆石子的数量。

输出格式

如果先手方必胜,则输出 Yes。

否则,输出 No。

结论

假设 n 堆石子,石子数目分别是a1, a2, …, an

  • a1 ^ a2 ^ ... ^ an = 0:先手必败
  • a1 ^ a2 ^ ... ^ an != 0:先手必败

程序代码

#include <iostream>
using namespace std;

int main()
{
   
    int n;
    cin >> n;
    int res = 0;
    while(n--) {
   
        int x;
        cin >> x;
        res ^= x;
    }
    if(res)  cout << "Yes" << endl;
    else  cout << "No" << endl;
    return 0;
}

相关推荐

  1. Nim游戏

    2024-02-05 08:46:02       55 阅读
  2. Nim 游戏

    2024-02-05 08:46:02       28 阅读
  3. 892. 台阶-Nim游戏

    2024-02-05 08:46:02       58 阅读
  4. LC 292. Nim 游戏

    2024-02-05 08:46:02       62 阅读
  5. 292.Nim游戏

    2024-02-05 08:46:02       54 阅读
  6. leetcode-Nim 游戏

    2024-02-05 08:46:02       59 阅读
  7. 力扣292-Nim游戏

    2024-02-05 08:46:02       56 阅读
  8. 算法学习笔记(Nim游戏

    2024-02-05 08:46:02       34 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-05 08:46:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-05 08:46:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-02-05 08:46:02       87 阅读
  4. Python语言-面向对象

    2024-02-05 08:46:02       96 阅读

热门阅读

  1. docker入门问题二

    2024-02-05 08:46:02       58 阅读
  2. OpenCV学习记录——特征匹配

    2024-02-05 08:46:02       49 阅读
  3. npm 选择镜像源安装 、以及镜像改变

    2024-02-05 08:46:02       47 阅读
  4. .gitlab-ci.yml文件参数

    2024-02-05 08:46:02       49 阅读
  5. thinkphp6入门(16)-- cache用法总结

    2024-02-05 08:46:02       43 阅读
  6. 牛客周赛Round31-小白感悟

    2024-02-05 08:46:02       51 阅读
  7. 日语语法小结

    2024-02-05 08:46:02       51 阅读
  8. 【无标题】

    2024-02-05 08:46:02       35 阅读
  9. vue+elementui给遍历生成表单添加效验

    2024-02-05 08:46:02       51 阅读
  10. 鸿蒙Native项目生产动态库(.so) 和静态库(.a)

    2024-02-05 08:46:02       46 阅读
  11. Thinkpad E550 安装 Ubuntu

    2024-02-05 08:46:02       61 阅读