题目

2、立方和–1100
时间限制： | 空间限制：
题目描述：
给出一个正整数 ,请判断 Can be represented as the sum of cubes of two positive integers.共 组测试数据.
输入格式：
第一行仅有一个正整数 （ ）,表示测试数据的组数.
接下来有 组测试数据,There is only one positive integer per line per group （ ）.
输出格式：
对于每组测试数据,输出一行一个字符串：
若 Can be represented as the sum of the cubes of two positive integers,输出 ;
否则,输出 ;
输出大小写都行.

思路

用mapTo store cubes,枚举第一个数,在通过mapProve the existence of the second number

重点

注意开longlong

代码实现

#include<bits/stdc++.h>
using namespace std;
#define ll long long 

int t;
ll n;
map<ll,bool>mp;
inline void init(){
    
	for(ll i=1;i<=10000;i++)mp[i*i*i]=true;
}
int main(){
    
	scanf("%d",&t);
	init();
	while(t--){
    
		scanf("%lld",&n);
		bool flag=false;
		for(ll i=1;i*i*i<=n;i++){
    
			ll s=(ll)n-i*i*i;
			if(mp[s]){
    
				flag=true;
				break;
			} 
		}
		if(flag)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}