【题目链接】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;
}