51Nod1072 威佐夫游戏（博弈论的黄金分割理论）

这道题主要考博弈论的Wythoff Game的黄金分割理论：有一个推论，k=b-a，如果a=k*黄金分割数，则当前局势为奇异局，既先手必输。

ps：黄金分割数：（根号5+1）/2

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int a,b;
		cin>>a>>b;
		if(a>b)
		{
			int t;
			t=a;
			a=b;
			b=t;
		}
		int k=b-a;
		int ans=(int)(k*(1+sqrt(5))/2.0);
		//(1+sqrt(5))/2.0黄金分割数 
		if(a==ans)
			cout<<"B"<<endl;
		else 
			cout<<"A"<<endl;
	}
	return 0;
}