取石子游戏

最新推荐文章于 2024-09-06 22:09:44 发布

lwxwd

最新推荐文章于 2024-09-06 22:09:44 发布

阅读量302

点赞数

分类专栏：回溯笔记文章标签：游戏深度优先算法

本文链接：https://blog.csdn.net/lwxwd/article/details/128176052

版权

笔记同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

回溯

6 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
bool dfs(int a, int b) {
	if (a < b) swap(a, b);
	if (a % b == 0) return true;//a是b的倍数，先手胜
	for (int i = a / b; i >= 1; i--) {
		//if(dfs(a - i * b, b)==true)return false;不能只因为一种情况就返回false
		if (dfs(a - i * b, b) == false)return true;//找后手失败的情况，那么先手胜
		return false;//找不到先手胜的情况，返回输
	}
}
int main()
{
	int a, b;
	while (cin >> a >> b && a && b) {//输入0 0结束
		if (dfs(a, b))cout << "win";
		else cout << "lose";
	}
	return 0;
}