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

【题目链接】codeforces#

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

【样例】

Input

62 475 458 816 16247 9941000000000 1000000

Output

YesYesYesNoNoYes

【分析】每一局都有一个人*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;}