51 Nod 1072 威佐夫游戏

erge1998

于 2018-09-21 12:18:57 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈 51nod

本文链接：https://blog.youkuaiyun.com/linruier2017/article/details/82799678

51nod 同时被 2 个专栏收录

53 篇文章

订阅专栏

博弈

7 篇文章

订阅专栏

本文深入解析了一段使用C++编写的代码，该代码利用斐波那契数列的性质来判断输入的两个数是否符合特定条件。通过分析代码结构，探讨了算法优化策略，尤其是在数学运算和条件判断上的优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin&fromid=7139745&fromtitle=%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%A5%95


#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<cmath>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#include<iomanip>
#include<algorithm>
#include<stack>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif // ONLINE_JUDGE
    int t;ll a,b;ll tmpa,tmpb;ll k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&tmpa,&tmpb);
        a=min(tmpa,tmpb);
        b=max(tmpa,tmpb);
        k=b-a;
        if((ll)(k*(1+sqrt(5))/2)==a)
            puts("B");
        else puts("A");
    }
    return 0;
}