简单巴什博弈

简介:

(刚开始写博客,写的不好,请见谅)
巴什博弈:
只有一堆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;
}



目录
相关文章
|
存储 分布式计算 Hadoop
头歌Educoder——大数据Hadoop开发环境搭建(二)
配置开发环境 - Hadoop安装与伪分布式集群搭建
2946 0
头歌Educoder——大数据Hadoop开发环境搭建(二)
|
弹性计算 JavaScript Java
在 Intellij IDEA 中部署 Spring Boot / Spring Cloud 应用到阿里云
Spring Cloud 和 Spring Boot 可以说是当前最流行的微服务开发框架了,在本文中,将向读者介绍如何在 在 Intellij IDEA 中部署 Spring Boot / Spring Cloud 应用到阿里云。
14413 111
|
SQL 监控 NoSQL
乐观锁在分布式系统中如何实现
乐观锁在分布式系统中如何实现
299 0
|
SQL 中间件 FESCAR
分布式事务中间件 Fescar—RM 模块源码解读
前言 在SOA、微服务架构流行的年代,许多复杂业务上需要支持多资源占用场景,而在分布式系统中因为某个资源不足而导致其它资源占用回滚的系统设计一直是个难点。我所在的团队也遇到了这个问题,为解决这个问题上,团队采用的是阿里开源的分布式中间件Fescar的解决方案,并详细了解了Fescar内部的工作原理,解决在使用Fescar中间件过程中的一些疑虑的地方,也为后续团队在继续使用该中间件奠定理论基础。
28153 170
分布式事务,阿里为什么钟爱TCC
分布式事务,阿里为什么钟爱TCC
993 1
分布式事务,阿里为什么钟爱TCC
|
存储 分布式计算 Apache
实战 | 将Apache Hudi数据集写入阿里云OSS
云上对象存储的廉价让不少公司将其作为主要的存储方案,而Hudi作为数据湖解决方案,支持对象存储也是必不可少。之前AWS EMR已经内置集成Hudi,也意味着可以在S3上无缝使用Hudi。当然国内用户可能更多使用阿里云OSS作为云上存储方案,那么如果用户想基于OSS构建数据湖,那么Hudi是否支持呢?随着Hudi社区主分支已经合并了支持OSS的PR,现在只需要基于master分支build版本即可,或者等待下一个版本释出便可直接使用,经过简单的配置便可将数据写入OSS。
880 0
实战 | 将Apache Hudi数据集写入阿里云OSS
|
安全 数据安全/隐私保护
【BP靶场portswigger-服务端3】目录遍历漏洞-6个实验(全)(上)
【BP靶场portswigger-服务端3】目录遍历漏洞-6个实验(全)(上)
734 0
【BP靶场portswigger-服务端3】目录遍历漏洞-6个实验(全)(上)
|
机器学习/深度学习 Python
机器学习中的数学原理——似然函数
机器学习中的数学原理——似然函数
594 0
机器学习中的数学原理——似然函数
|
数据采集 运维 物联网
|
城市大脑 算法 数据可视化
从城云智慧停车看阿里云“被集成”战略的原动力
从城云智慧停车看阿里云“被集成”战略的原动力
1047 0
从城云智慧停车看阿里云“被集成”战略的原动力

热门文章

最新文章