CodeForces #426 div2 C The Meaningless Game

其实很简单，如果正确的话，那么两个数相乘应该是每个书的三次幂。

从这个进行入手，开立方根，然后检验是否成立。

比赛的时候WA 2 因为要保证a和b都要能够整除这个数

然后就WA 3了。。。

悲伤辣么大。。。枉费我先开C题的心机TAT

WA 3是因为我一开始打的表没有考虑 1 1这个特殊情况，输出应为Yes

这道题还有一洗比较简单的方法实现，主要就是浮点数四舍五入这么一个地方需要注意：

#include <bits/stdc++.h>using namespace std;const int maxn=1e6+5;typedef long long ll;const ll inf=1e9+5;int main(int argc, char const *argv[]){int n;ll a,b;while(~scanf("%d",&n)){for(int i=0;i<n;i++){scanf("%lld %lld",&a,&b);ll temp=(ll)(pow(a*b*1.0,1.0/3)+0.5);if((temp*temp*temp==a*b)&&(a%temp==0)&&(b%temp==0)){printf("Yes\n");}else{printf("No\n");}}}return 0;}

另外的一种实现方法，我们可以看到，这个a和b的乘积开立方根并不大，大概1e6左右，那么我们可以先打个表。

#include <bits/stdc++.h>using namespace std;const int maxn=1e6+5;typedef long long ll;const ll inf=1e9+5;map<ll,ll> mapll;void init(){for(ll i=1;i<maxn;i++){ll temp=i*i*i;mapll[temp]=i;}}int main(int argc, char const *argv[]){int n;init();while(~scanf("%d",&n)){ll a,b;for(int i=0;i<n;i++){scanf("%lld %lld",&a,&b);ll temp=a*b;if(mapll[temp]){ll cnt=mapll[temp];if(a%cnt==0&&b%cnt==0){printf("Yes\n");}else{printf("No\n");}}else{printf("No\n");}}}return 0;}