简单巴什博弈

简介:

(刚开始写博客,写的不好,请见谅)
巴什博弈:
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
若(m+1) | n,则先手必败,否则先手必胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发
现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿
走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜.总之,要保持给对手留下(m+1)的倍数,就能最后获胜.
例题 nefu oj  991
代码实现如下;
#include <iostream>
using namespace std;
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        if(m%(n+1)==0)
        cout<<"Rabbit"<<endl;
        else
        cout<<"Grass"<<endl;
    }
    return 0;
}



目录
相关文章
|
机器学习/深度学习 监控 算法
信用风险评估评分卡建模方法及原理| 学习笔记
快速学习信用风险评估评分卡建模方法及原理。
信用风险评估评分卡建模方法及原理| 学习笔记
|
2天前
|
开发框架 .NET API
以C#一分钟浅谈:GraphQL 数据类型与查询
本文从C#开发者的角度介绍了GraphQL的基本概念、核心组件及其实现方法。GraphQL由Facebook开发,允许客户端精确请求所需数据,提高应用性能。文章详细讲解了如何在C#中使用`GraphQL.NET`库创建Schema、配置ASP.NET Core,并讨论了GraphQL的数据类型及常见问题与解决方案。通过本文,C#开发者可以更好地理解并应用GraphQL,构建高效、灵活的API。
83 64
|
人工智能 弹性计算 边缘计算
2020年国内十大云计算商排名榜
云计算在中国经过数年发展后,技术和市场都越发成熟。随着性能和稳定的提高,成本的降低,个人和企业用户都开始逐步接受云服务,但无论在全球范围还是中国范围内,云计算市场还只是起步阶段。 中国云市场来看,表面看似巨头已经瓜分天下,但实际上,出色的新秀在不断涌现,利用自己的特色优势在细分市场中分一杯羹。笔者根据企业实力,产品性能、性价比、服务评价等方面选出了市场认可度高的中国十大公有云计算服务商云计算服务商。
|
传感器 人工智能 算法
逐渐走向实用,揭秘世界顶尖人形机器人ASIMO
从《列子·汤问》传说中以假乱真的舞者到现在科幻作品中的各种类人机器人,人类从没停止过对创造类人机器的幻想。而随着机器人学、人工智能和计算科学等科学技术的发展,人类长久以来的梦想正在逐渐成为现实,我们的生活中也渐渐开始有了它们的身影。
1016 0
逐渐走向实用,揭秘世界顶尖人形机器人ASIMO
|
存储 弹性计算 人工智能
阿里云用户试用与购买云服务器流程介绍(2023最新版)
2023年阿里云的云服务器分为免费版和收费版,新用户可免费领取一台云服务器作为试用,也可以直接通过阿里云各个活动下单购买一旦最的云服务器,下面小编来介绍一下新用户试用与购买云服务器的具体流程。
1185 0
阿里云用户试用与购买云服务器流程介绍(2023最新版)
|
JavaScript 前端开发
【Vue前端】路由延迟跳转
【Vue前端】路由延迟跳转
355 0
|
人工智能 智能设计 云计算
阿里云logo在线设计
阿里云logo在线设计,阿里云logo智能设计一键生成海量LOGO可供选择,阿里云百科分享阿里云LOGO设计生成网址链接以及使用方法,智能LOGO设计,仅需3步,10秒生成,AI匹配海量logo,商用无忧:
2738 0
阿里云logo在线设计
|
XML JavaScript 前端开发
Bpmn.js简介与基础使用
Bpmn.js简介与基础使用
5554 1
|
存储 移动开发 小程序
SoloPi:支付宝 Android 专项测试工具 | 开源
近年来,随着移动互联网的蓬勃发展,移动测试技术也取得了长足的进步,从早期基于测试脚本的单机自动化,到录制回放、图像识别、云测平台等测试技术贴合实际业务需求深度应用和创新,测试效率从而一次又一次被提升。
1584 0
SoloPi:支付宝 Android 专项测试工具 | 开源
|
弹性计算
阿里云服务器流量计算方法及收费价格表
阿里云服务器带宽按流量收费地域不同流量价格也不同,一般价格为0.8元/GB,内网流量免费,云服务器公网出方向流量是计费项
13238 0