C. Sum of Cubes（打表）题解

题目链接
题目大意：给出一个数x判断是否有存在a,b使得a³+b³=x。
思路：因为x的范围1<=x<=10¹²，故可判断出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;
}

假设a³+b³=x,故可判断是否存在a或b，即判断x-a³是否存在。