立方数（清北学堂济南刷题冲刺）

立方数1

Time Limit:1000ms Memory Limit:128MB

题目描述
LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。
现在给定一个数P，LYK想要知道这个数是不是立方数。
当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~

输入格式(cubic.in)
第一行一个数T，表示有T组数据。
接下来T行，每行一个数P。

输出格式(cubic.out)
输出T行，对于每个数如果是立方数，输出“YES”，否则输出“NO”。

输入样例
3
8
27
28

输出样例
YES
YES
NO

数据范围
对于30%的数据p<=100。
对于60%的数据p<=10^6。
对于100%的数据p<=10^18，T<=100。

题解（二分）：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<vector>
using namespace std;
long long a[1000000+10];
int main()
{
    int n;
    scanf("%d",&n);
    for(long long i=1;i<=1000000;i++)
    {
        a[i]=i*i*i;
    }
    for(int i=1;i<=n;i++)
    {
        long long x;
        cin>>x;
        int l=0,r=1000001;
        bool flag=0;
        while(l<=r)
        {
            int mid=(l+r)/2;
            if(a[mid]<x)
            {
                l=mid+1;
            }
            else if(a[mid]==x)
            {
                flag=