广东工业大学牛客校赛-用来作弊的药水

题目描述

  于是TMK同学慌了，他想知道自己提升的生命值和能量值的倍数是否相等，由于他非常慌张，所以他把计算的重任交给你了。 

作为埃森哲公司的一员，你觉得这个问题很简单，这得益于埃森哲公司分享知识的文化。

  分享知识已成为埃森哲源远流长的文化。

埃森哲公司在帮助客户进行行之有效的知识管理的同时，它的管理层在其内部也进行了成功的知识管理的实践。如今，在埃森哲，分享知识已成为其源远流长的文化。在很大程度上，埃森哲公司的成功得益于其强大的知识管理系统。  

输入描述:

第一行一个整数T，代表有T组数据。(1<=T<=5000)
每组数据仅一行，包含四个整数x,a,y,b，意义为题目描述。(1<=x,a,y,b<=10^9)

输出描述:

每组数据输出一行"Yes"或"No"(不包含双引号)，表示TMK提升的生命值和能量值的倍数是否相等，相等为"Yes"，不相等为"No"。

示例1

输入

4
2 20 4 10
20 20 20 20
20 21 21 20
32768 32768 1048576 24576

输出

Yes
Yes
No
Yes

• 思路
• 硬解肯定不行了，判断 x , y 是否有指数关系
• 然后用倍数的关系判断是否相等
• 代码如下

include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

long T,x,a,y,b;
long t1,t2;
bool hao;

void isOK(){
    hao = false;
    if(x > y){
        t1 = y;
        t2 = x;
    }
    else if(x < y){
        t1 = x;
        t2 = y;
    }
    else{
        hao = true;
        return;
    }
    while(t2 % t1 == 0){
        if(t2 == t1){
            hao = true;
            return;
        }
        t2 = t2/t1;
        if(t2 < t1){
            int t = t1;
            t1 = t2;
            t2 = t;
        }
    }
    return;
}

long calculate(int cc){
    int r = 1;
    while(cc!=t1){
        cc = cc/t1;
        r++;
    }
    return r;
}
void solve(){
    isOK();
    if(hao){
        if(calculate(x)*a == calculate(y)*b){
            printf("Yes\n");
            return;
        }
        else{
            printf("No\n");
            return;
        }
    }
    printf("No\n");
}

int main(){
    scanf("%ld",&T);
    while(T--){
        scanf("%d %d %d %d",&x,&a,&y,&b);
        if(x == 1 || y == 1){
            if(x==y){
                cout<<"Yes"<<endl;
            }
            else{
                cout<<"No"<<endl;
            }
        }
        else{
            solve();
        }
    }
    return 0;
}