巴士博弈hdu1846

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846

巴士博弈思路：

只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.

若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所

以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.因此我们发现了如何取胜的

法则：如果n=(m+1)*r+s,(s≤m),那么先取者要拿走s个石子,如果后取者拿走k(k≤m)个,

那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜.总之,

要保持给对手留下(m+1)的倍数,就能最后获胜

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;int main(){ll n,m,c;cin>>c;while(c--){cin>>n>>m;if(n%(m+1)==0)cout<<"second"<<endl;else cout<<"first"<<endl;}
return 0;
}

巴士博弈hdu1846相关推荐

HDU 1846 Brave Game 巴士博弈
博弈问题巴士博弈 HDU1846<-点击此处进入链接威尔夫博弈 HDU1527<-点击此处进入链接斐波那契博弈 HDU2516<-点击此处进入链接尼姆博弈 HDUXXX< ...
HDU - 1846 巴士博弈
从某博主的博客里看到的博弈论题目列表,感谢博主:https://blog.csdn.net/qq_33184171/article/details/50790076 博弈问题巴士博弈 HDU1846 ...
HDU2188——悼念512汶川大地震遇难同胞——选拔志愿者（Bash Game巴士博弈)(我去，名字肿么这么长)
题目链接开始研究博弈论了...挑了些入门题,,,就决定是它了--巴士博弈入门题,这道题题目蛮长的,但代码短的不敢信,所以姑且就此简单说一下巴士博弈-- 巴士博弈:有一堆XX(XX可以为任何东西),个 ...
巴士博弈_自主穿梭巴士内部和服务的设计
巴士博弈 "Welcome on board!", I said as a group of four co-creation participants entered the m ...
HDOJ 1846 Brave Game（巴士博弈）
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDOJ 1847Good Luck in CET-4 Everybody!（巴士博弈）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
hdu1846巴什博弈（java）
题目链接有一堆石子一共有 n 个,两人轮流进行,每走一步可以取走 1-m 个石子,最先取光石子的一方为胜. 对于博弈的理解,就是围绕找必胜点和必败点而解决问题,首先分析m 1:m>=n先走必赢 ...
hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
巴什博弈和4道巴什博奕题（入门级）
题目一:hdu1846 问题描述各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1. 本游戏是一个二人游戏; 2. 有一堆石子一共有n个: 3. 两人轮流进行; 4. 每走一步可以取走 ...

巴士博弈hdu1846

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846

巴士博弈思路：

只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.

若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所

以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.因此我们发现了如何取胜的

法则：如果n=(m+1)*r+s,(s≤m),那么先取者要拿走s个石子,如果后取者拿走k(k≤m)个,

那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜.总之,

要保持给对手留下(m+1)的倍数,就能最后获胜

巴士博弈hdu1846相关推荐

最新文章

热门文章