巴什博弈
作者：互联网
巴什博弈：
两个十分聪明的人在玩游戏，有n个石子，每人可以拿1~m个石子，谁先取完谁就胜利
分析：
1、当石子为n≤m个时，先手一次性可以取走，先手必赢
2、当石子为n=m+1个时，无论先手取走几个，后手都能取走剩下所有的，后手必赢
我们发现，面临m+1个石子的人必败
所以两个人应该通过拿石子，使对手拿石子时还剩下（m+1）的倍数
3、设当前石子数为n=k*(m+1)，假设先手先拿x个，后手一定会拿m+1-x个，剩下(k-1)* (m+1)个石子，先手必败
4、 设当前石子数为n=k*(m+1)+r，先手首先会拿走r个，接下来后手拿走x个，先手会拿走m+1-x个，剩下(k-1)*(m+1)个石子，后手必败
说了这么多，其实就是n%(m+1)=0，先手必败
#include<iostream>
using namespace std;
int main()
{
int n,m; //n为石子数，m为最多取的石子数
cin>>n>>m;
if(n%(m+1)==0) cout<<"先手败，后手赢";
else cout<<"后手败，先手赢";
return 0;
}
例题：Brave Game
Brave Game
Problem Description
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。
今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。
当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~
各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：
1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个；
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子；
5、 最先取光石子的一方为胜；
如果游戏的双方使用的都是最优策略，请输出哪个人能赢。
Input
输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。
每组测试数据占一行，包含两个整数n和m（1<=n,m<=1000），n和m的含义见题目描述。
Output
如果先走的人能赢，请输出“first”，否则请输出“second”，每个实例的输出占一行。
Sample Input
2
23 2
4 3
Sample Output
first
second
前两次做的时候Presentation Error，我觉得最后一次输出不需要换行，可是却需要换行，题目上没有写呀…
#include<iostream>
using namespace std;
int n,m;
int main()
{
int C=0;
cin>>C;
while(C--)
{
cin>>n>>m;
if(n%(m+1)==0) cout<<"second"<<endl;
else cout<<"first"<<endl;
}
return 0;
}
例题：悼念512汶川大地震遇难同胞——选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者
Problem Description
对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能入选。
选拔规则如下：
1、最初的捐款箱是空的；
2、两人轮流捐款，每次捐款额必须为正整数，并且每人每次捐款最多不超过m元(1<=m<=10)。
3、最先使得总捐款额达到或者超过n元（0<n<10000）的一方为胜者，则其可以亲赴灾区服务。
我们知道，两人都很想入选志愿者名单，并且都是非常聪明的人，假设林队先捐，请你判断谁能入选最后的名单？
Input
输入数据首先包含一个正整数C，表示包含C组测试用例，然后是C行数据，每行包含两个正整数n，m，n和m的含义参见上面提到的规则。
Output
对于每组测试数据，如果林队能入选，请输出字符串"Grass"， 如果徐队能入选，请输出字符串"Rabbit"，每个实例的输出占一行。
Sample Input
2
8 10
11 10
Sample Output
Grass
Rabbit
#include<iostream>
using namespace std;
int n,m;
int main()
{
int C;
cin>>C;
while(C--)
{
cin>>n>>m;
if(n%(m+1)==0) cout<<"Rabbit"<<endl;
else cout<<"Grass"<<endl;
}
return 0;
}
两道题没什么区别呀…
wmy0217_
发布了68 篇原创文章 · 获赞 141 · 访问量 1万+
私信
关注
标签：输出,博弈,int,石子,cin,Output,Input,巴什 来源： https://blog.csdn.net/wmy0217_/article/details/104462917