3. 两个立方体
题目ID：8588必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
大哈和小哈在玩游戏，大哈给出一个x，他问小哈能否有两个边长为整数的立方体的体积之和恰好等于x。小哈成天只会阿巴阿巴，他只能把希望寄托在大佬你的身上了。
输入格式
第一行输入一个t，代表有t组输入
第二行有一个x，代表大哈的询问
输出格式
每次询问给出一个“YES”或“NO”的回答
样例
Input 1
7 1 2 4 34 35 16 703657519796
Output 1
NO YES NO NO YES YES YES
数据范围
1<=t<=1001<=t<=100
1<=x<=10121<=x<=1012
#include<bits/stdc++.h>
using namespace std;
long long t,n,b;
int main(){
cin>>t;
for(int j=1;j<=t;j++){
cin>>n;
b=0;
if(n==1||n==0){
cout<<"NO"<<endl;
continue;
}
for(long long i=1;i<=pow(n,1.0/3);i++){
//cout<<int(pow(n-i*i*i,1.0/3))<<" "<<pow(n-i*i*i,1.0/3)<<endl;
if(int(pow(n-i*i*i,1.0/3))-pow(n-i*i*i,1.0/3)==0){
b=1;
cout<<"YES"<<endl;
break;
}
}
if(b==0){
cout<<"NO"<<endl;
}
}
return 0;
}