Codeforces Round #426 (Div. 2) C. The Meaningless Game

【题目链接】codeforces#

【题意】两人玩游戏，初始都是1分，每一局之后，赢的人*K^2，输的人*K，给出若干组比赛结果，问是否可能发生。

【样例】

Input

6
2 4
75 45
8 8
16 16
247 994
1000000000 1000000

Output

Yes
Yes
Yes
No
No
Yes

【分析】每一局都有一个人*K^2，有一个人*K，可以想到，两人的积分之积就是所有K^3的积。题目里说k是a natural number。所以对积分之积开三次方，算出∏k，再判断能否被两个积分整除就可以了。开三次方用的是pow(x,1.0/3);关键的地方就是处理这个数据，比如样例里的75，45，直接输出pow函数的值是14.99999而不是15，可见pow函数的计算是不完全精确的。这里我直接用用了ceil向上取整，就解决了这个问题。取整的问题真的很重要啊，这题挺简单的，很多人应该都是卡在这里了吧。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    int a,b;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
       scanf("%d%d",&a,&b);
       double x=pow(a,1.0/3);
       double y=pow(b,1.0/3);
       int z=ceil(x*y);
       if(a%z==0&&b%z==0)
           printf("YES\n");
       else
           printf("NO\n");
    }
    return 0;
}