2011阿里巴巴程序设计公开赛 1001 Coin Game

博弈论编程实践

最新推荐文章于 2018-07-13 13:21:57 发布

最新推荐文章于 2018-07-13 13:21:57 发布 · 137 阅读

本文介绍了一个使用C++实现的博弈论题目，通过输入参数判断在不同情况下的最优行动策略。

博奕题目

#include <iostream>

using namespace std;

int main(){

	int t,i;
	cin>>t;
	for(i=1;i<=t;i++){
		int n,k;
		cin>>n>>k;

		if(k>=n){
		printf("Case %i: first\n",i);
		}
		else if(n%2==1 && k==1){
			printf("Case %i: first\n",i);
		}
		else {
			printf("Case %i: second\n",i);
		}

	}
		
	return 0;
}