Codeforce 1490C Sum of Cubes

思路：最开始，一看到x最大是1e12，想着用二分去写，可惜太菜了，二分条件没想出来。后来又发现，三次方和是等于x，所以最多枚举到1e4，这样就可以用双指针去做了。
然后还可以优化，不用每次都从1e4向前枚举，只需要从
(int)pow(x, 1.0/3)+1(x的根号3次方)向前枚举即可。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;

int T;
LL x;//题目要求64为整数

signed main()
{
	cin>>T;
	
	while(T--)
	{
		scanf("%lld", &x);
		
		bool flag=false;
		//i, j类型一定要是64位LL类型，否则结果不对
		for(LL i=1, j=(int)pow(x, 1.0/3)+9;i<=j;i++)
		{//i从前往后枚举，j从后往前枚举
		//while循环结束时i^3+j^3<=x.
		    while(i*i*i+j*j*j>x&&j>0) j--;
		    if(i*i*i+j*j*j==x&&j!=0)//j不能是0，否则j为1时会输出yes.
		    {
		        flag=true;
		        break;
		    }
		}
		
		if(flag) puts("YES");
		else puts("NO");
	}
}