hdu1527 取石子游戏

        思路：威佐夫博弈。。关于这种博弈的概念和性质可以去百度。判断是否必败的方法是：设两堆石子a<=b，k=b-a，如果k乘以黄金分割数再向下取整的结果等于a，那么局势就是先手输局，否则是赢局。

        个人感觉结论题一点也不好玩，会就会，不会就跪。还不如把数据范围弄小一点，可以暴力递推解出来。有意思的是，每个正整数都会在输局里出现且仅出现一次，并且两堆石子数量的差各不相同。我们可以这样理解，如果a,b是输局，那么单独增加其中一堆的数量，先手可以把它取成a,b，如果增加两堆相等的数量，先手也可以把它取成a,b。

#include <iostream>             
#include <stdio.h>             
#include <cmath>             
#include <algorithm>             
#include <iomanip>             
#include <cstdlib>             
#include <string>             
#include <memory.h>             
#include <vector>             
#include <queue>             
#include <stack>             
#include <map>           
#include <set>           
#include <ctype.h>
#define ll long long         
#define max3(a,b,c) max(a,max(b,c)) 
using namespace std;    

int main(){
	int a,b;
	while(cin>>a>>b){
		if(a>b)swap(a,b);
		bool ok=1;
		int k=b-a;
		if( (int)(k*(sqrt(5+0.0)+1)/2) ==a)ok=0;
		cout<<ok<<endl;
	}
}