POJ 1067 取石子游戏经典威佐夫博弈

最新推荐文章于 2020-12-26 14:10:32 发布

小萨摩

最新推荐文章于 2020-12-26 14:10:32 发布

阅读量217

点赞数

本文链接：https://blog.csdn.net/qq_36312912/article/details/76827280

版权

算法专栏收录该内容

45 篇文章 1 订阅

订阅专栏

这里说的很详细：http://blog.csdn.net/y990041769/article/details/21694007

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<cstdio>
#include<cmath>
typedef long long LL;
using namespace std;
LL a,b,c; //c为差值 
int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	double d=(sqrt(5)+1)/2.0; //威佐夫博弈1.618
//	printf("%.10f\n",d);
	while(cin>>a>>b)
	{
		if(a<b) swap(a,b);
		c=(a-b)*d;
		if(c==min(a,b)) puts("0");
		else puts("1");
	}
	return 0;
}