POJ 1067 取石子游戏

题目链接：http://poj.org/problem?id=1067

题目描述：

    中文题，就不多说了，纯威佐夫博奕，主要就是考虑到奇异局势。

   可以参照：http://baike.baidu.com/view/1952620.htm?fr=aladdin

   对于两堆石子，有（a < b ）:

    a = [ k（1+√5）/2 ]，b = a + k （k为整数），即为奇异局势，先手必败

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

int main(){
	int a, b ;
	double t = (1.0+sqrt(5.0)) / 2 ;
	while( cin >> a >> b ){
		if( a > b ){
			int tmp = a ;
			a = b ;
			b = tmp ;	
		}
		int k = b-a ;
		int val = (int)(k*t+0.000000001) ;
		if( val == a ){
			cout << "0\n" ;
		}
		else{
			cout << "1\n" ;
		}
	} 
	return  0 ;
}