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

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

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

威佐夫博弈讲解链接  https://blog.csdn.net/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;
}