hdu1527

/*
分析:
    威佐夫博奕(Wythoff Game)。
    看这里(第二个):http://blog.csdn.net/ice_crazy/article/details/8630796
    如果对为什么会出现这个黄金分割感兴趣的话,请百度“威佐夫博奕”- -


                                             2013-03-03
*/










#include"stdio.h"
#include"string.h"
#include"string.h"
#include"math.h"
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		if(n<m)	{n=n^m;m=n^m;n=n^m;}
		int k=n-m;
		n=(int)(k*(1+sqrt(5.0))/2);
		if(n==m)	printf("0\n");
		else		printf("1\n");
	}
	return 0;
}


你可能感兴趣的:(hdu1527)