AC日记——可能的路径 51nod 1247


可能的路径

 

思路:

  看到题目想到gcd;

  仔细一看是更相减损;

  而gcd是更相减损的优化版;

  所以,对于每组数据判断gcd是否相等就好;

 

来,上代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

inline void in(long long &now)
{
    char Cget=getchar();now=0;
    while(Cget>'9'||Cget<'0') Cget=getchar();
    while(Cget>='0'&&Cget<='9')
    {
        now=now*10+Cget-'0';
        Cget=getchar();
    }
}

inline long long gcd(long long a,long long b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    long long t,a,b,x,y;
    in(t);
    while(t--)
    {
        in(a),in(b),in(x),in(y);
        if(gcd(a,b)==gcd(x,y)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
  © 2014-2022 ITdaan.com 联系我们: