题解报告:hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188
Problem Description
选拔规则如下:
1、最初的捐款箱是空的;
2、两人轮流捐款,每次捐款额必须为正整数,并且每人每次捐款最多不超过m元(1<=m<=10)。
3、最先使得总捐款额达到或者超过n元(0<n<10000)的一方为胜者,则其可以亲赴灾区服务。
我们知道,两人都很想入选志愿者名单,并且都是非常聪明的人,假设林队先捐,请你判断谁能入选最后的名单?
Input
Output
Sample Input
Sample Output
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int c,n,m; 6 cin>>c; 7 while(c--){ 8 cin>>n>>m; 9 if(n%(m+1)==0)cout<<"Rabbit"<<endl;//后手必赢,此时轮到先手,下一次后手必赢 10 else cout<<"Grass"<<endl;//先手必赢 11 } 12 return 0; 13 }
转载于:https://www.cnblogs.com/acgoto/p/9092876.html
题解报告:hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)相关推荐
- HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
题目链接:Problem - 2188 (hdu.edu.cn) Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包 ...
- hdu 2188悼念512汶川大地震遇难同胞——选拔志愿者(博弈)
简单博弈就那样,懂SG函数就成,最近做的博弈都千篇一律... #include<cstdio> #include<cstring> #define N 11110 int sg ...
- Hdoj 2188.悼念512汶川大地震遇难同胞——选拔志愿者 题解
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理 ...
- 博弈——悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
博弈--悼念512汶川大地震遇难同胞--选拔志愿者(巴什博弈) 题目链接: HDU - 2188 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救 ...
- 悼念512汶川大地震遇难同胞——选拔志愿者【博奕】
悼念512汶川大地震遇难同胞--选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- HDU 2188-悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞--选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
- 【巴什博弈】HDOJ2188悼念512汶川大地震遇难同胞——选拔志愿者
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 巴什博弈的模板题,代公式就可以了. a代表目标捐款额,b代表每次能捐的最大额度.那么如果当a是b+1 ...
- 悼念512汶川大地震遇难同胞——选拔志愿者
刚开始只考虑到了n=m+1的情况,后来搜题解后发现 只要是n%(m+1)==0 Rabbit就可以获胜 #include<iostream> using namespace std; co ...
- HDU2188——悼念512汶川大地震遇难同胞——选拔志愿者(Bash Game巴士博弈)(我去,名字肿么这么长)
题目链接 开始研究博弈论了...挑了些入门题,,,就决定是它了--巴士博弈入门题,这道题题目蛮长的,但代码短的不敢信,所以姑且就此简单说一下巴士博弈-- 巴士博弈:有一堆XX(XX可以为任何东西),个 ...
最新文章
- atitit.人脸识别的应用场景and使用最佳实践 java .net php
- 第八届全国大学生智能汽车竞赛获奖名单
- C++中指针*与指针引用*的区别说明
- 如何在多线程中调用winform窗体控件2——实例篇
- 索爱麦克风免驱动的语音录入测试
- Docker安装启动influxDB数据库及建库查询基本操作
- 利用Python延迟初始化提升性能
- 在idea中为类和方法自动生成注释
- 如何搭建html运行环境,搭建真实的运行环境2019.4.22
- 【Python CheckiO 题解】Easy Unpack
- 现代软件工程 作业 团队项目计划
- Midletinfo-探索手机javaME系统信息的实用工具
- IRQL(多线程中断请求级别)
- java shiro原理_Shiro的原理及Web搭建
- python中sys.stdout和sys.stderr
- 如何录屏?电脑屏幕录制软件哪个好?
- pcb小分享——PCB板组成部分有哪些?
- 手机Root后如何拿取data/data目录下的文件夹到电脑上
- python虚拟数字人直播间带货
- windows下批处理文件bat怎么写?