江西财经大学第一届程序设计竞赛 I 题 小P和小Q

题目链接：https://www.nowcoder.com/acm/contest/115/I

这题目要注意的是！！！pow函数前强制类型转换一定要float !!!一定要是float，double不可以，否则数据一大就会出错，cbrt函数也是这样！！！

解题思路：每回合的k都不一样，所以我们找找规律看看。假设最后 a 得到 x1 分，b 得到 x2 分。假设 a 赢了两局，b 赢了一局那么我们是不是可以将 x1拆分为 x1= k1²*k2²*k3， 则 x2=k1*k2*k³。

那么就有（x1*x2）^1/3==n （n为正整数） 。

这道题还要特判一下，比如a 1分，b  8分。虽然开3次方为2，是正整数，但是却得不到。后台数据也没有卡这点。

AC代码：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long a,b;
        cin>>a>>b;
        long long c=a*b;
        if(a==1&&b==1){
            cout<<"Yes"<<endl;
        }else if(a==1&&b!=1){
            cout<<"No"<<endl;
        }else if(a!=1&&b==1){
            cout<<"No"<<endl;
        }else{
            long long ans=(float)pow(c,1.0/3.0);  //float !!!一定要是float，double不可以，否则数据一大就会出错，cbrt函数也是这样！！！
            long long va=ans*ans*ans; 
            if(va==c){
                cout<<"Yes"<<endl;
            }else{
                cout<<"No"<<endl;
            }
        }
    }
    return 0;
}