hdu 6216 A Cubic number and A Cubic Number

http://acm.hdu.edu.cn/showproblem.php?pid=6216

判断一个数是不是2个立方数的差，由立方差公式可以得到这种数只可能是2个相邻立方数的差
所以先打表再二分找一遍即可

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
long long int dp[611111];
int main()
{
    long long int i;
    for(i=2;i<=600000;++i)
    {
        dp[i-1]=i*i*i-(i-1)*(i-1)*(i-1);
    }
    int T;
    cin>>T;
    while(T--)
    {
        long long int n;
        cin>>n;
        if(binary_search(dp+1,dp+600000,n))
        cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}