hdu-1846巴什博弈

qq_42273272

于 2021-03-07 15:12:32 发布

阅读量146

点赞数 1

分类专栏：题目文章标签：博弈论

本文链接：https://blog.youkuaiyun.com/qq_42273272/article/details/114485323

版权

题目专栏收录该内容

36 篇文章

订阅专栏

这篇博客探讨了巴什博弈（Bash Game）的策略，这是一种两人轮流从一堆石子中取石子的游戏。文章指出，当石子数量能被对手取走的石子数加一整除时，第二个取石子的人会获胜；否则，第一个取石子的人获胜。这个简单的条件为玩家提供了取胜的指导原则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <math.h>
#include <vector>
using namespace std;

//最先取完石子，巴什博弈
int main(){
    int t=0;
	cin >> t;
	int n=0, m=0;
	while(t--){
		cin >> n >> m;
		if(n%(m+1)==0)
			cout << "second" << endl;
		else
			cout << "first" << endl;
	}
    return 0;
}