您的当前位置:首页正文

hdu 1846 Brave Game(博弈,bash game)

2024-11-24 来源:个人技术集锦

题意:

各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:
1、  本游戏是一个二人游戏;
2、  有一堆石子一共有n个;
3、  两人轮流进行;
4、  每走一步可以取走1…m个石子;
5、  最先取光石子的一方为胜;

如果游戏的双方使用的都是最优策略,请输出哪个人能赢。

#include<cstdio>
using namespace std;
int main(){
        //freopen("cin.txt","r",stdin);
	int c;
	scanf("%d",&c); //输入一次c即可,不要while(cin>>c)多次输入,否则出错
	int n,m;
	while(c--){
		scanf("%d%d",&n,&m);
		if(n%(m+1))printf("first\n");
		else printf("second\n");
	}
	return 0;
}


显示全文