题目链接
题目大意:给出一个数x判断是否有存在a,b使得a3+b3=x。
思路:因为x的范围1<=x<=1012,故可判断出i是从1到10000循环,且时间限制在2s内,故可用打表的方法判断是否存在a,b。
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
map<ll,int> m;
int main()
{
for(ll i=1;i<=10000;i++) m[i*i*i]=1;
int t;cin>>t;
while(t--)
{
ll x;cin>>x;
bool flag=false;
for(ll i=1;i<=10000;i++)
{
if(m[x-i*i*i]==1) flag=true;
}
if(flag) puts("YES");
else puts("NO");
}
return 0;
}
假设a3+b3=x,故可判断是否存在a或b,即判断x-a3是否存在。