HDOJ1527 取石子游戏-威佐夫博弈

十一号路口。

于 2018-05-24 21:21:06 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论文章标签：威佐夫博弈 SCUACM

本文链接：https://blog.youkuaiyun.com/lmhlmh_/article/details/80443916

博弈论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何通过威佐夫博弈解决特定类型的问题，并提供了一段示例代码来演示解题思路。文章首先回顾了作者对博弈论的理解过程，然后详细解释了如何将问题转化为威佐夫博弈，并给出了具体的实现细节。

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

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1527

以前在网上看过一点bash博弈和尼姆博弈，刚开始看到这道题的时候，以为是用什么技巧解或者转化成尼姆，想了半天想不到什么好方法，才想起来以前看博弈的时候有个威佐夫博弈留着没看，就觉得可能考的是没学的那个博弈，百度搜了下，发现这题就是一裸的威佐夫博弈。。

威佐夫博弈讲解链接 https://blog.youkuaiyun.com/ac_gibson/article/details/41624623

#include <cstdio>
#include <cmath>
#include <iostream>
#include <cstring>
using namespace std;

int main(){
	int ak,bk;
	while(scanf("%d%d",&ak,&bk) != EOF){
		if(ak > bk){			//交换 
			int t = ak;
			ak = bk;
			bk = t;			
		}		
		int k = bk - ak;
		int t = (int)((sqrt(5.0)+1) / 2 * k);    //这里写成sqrt(5)在vjudge里会CE
		if(t == ak){
			printf("0\n");
		}else{
			printf("1\n");
		}
		
	}
	
	return 0;
}