尼姆博弈

尼姆博弈是一种两人轮流取物的游戏,获胜条件是取到最后一件物品。通过异或运算,可以判断先手是否必败。在Anti-Nim中,获胜条件相反,取到最后一件物品的人输。先手胜利的情况包括所有堆都是单个物品且异或值为0,或者存在非单个物品堆且异或值不为0。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、尼姆博弈:
  有任意堆物品,每堆物品的个数是任意的,双方轮流从中取出物品,
每次只能从一堆物品中取出部分或全部物品,最少取一件,取到最后一件物品的人获胜。
  把每堆物品全部异或起来,如果最终得到的值为0,则先手必败,否则先手必胜。
  int flag=0;

二、anti-nim:
  取到最后一件物品的人输。
先手胜当且仅当:
  所有堆石子数都为1且游戏的异或值为0(即有偶数个独单堆(每堆只有一个石子))。
  存在某堆石子数不为1,且游戏的异或值不为0.

例题:P2197 【模板】nim游戏

在这里插入图片描述

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值