威左夫博弈

#include<cstdio>
#include<cmath>
using namespace std;
//double ans=0.3;
int main()
{
    int casenum;
    scanf("%d",&casenum);
    for(int i=1;i<=casenum;i++)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        if(n>k)
        {
                int t=n;
                n=k;
                k=t;
        }
        int t=k-n;
        //printf("r:%d\n",(int)(t*(1+sqrt(5))/2));
        if(n==(int)(t*(1+sqrt(5))/2))
            printf("B\n");
        else
            printf("A\n");
    }
}

这道题讲道理套用定理就可以了，不过要注意的地方是 if(n==(int)(t*(1+sqrt(5))/2))   这里注意要把公式转化成int类型进行比较，同时不能用abs，不知道为什么，用abs后竟然不能强制转换成int类型