1606 - Naive
时间限制:3秒 内存限制:128兆
779 次提交 138 次通过
题目描述
Give you a positive integer x, determine whether it is the sum of three positive cubic numbers.
输入
There’re several test cases. For each case:
Only one line containing an integer x (1≤x≤10^6)
输出
For each test case, print “Yes” if it is or “No” if it isn’t.
(See sample for more details)
样例输入
1
3
10
样例输出
No
Yes
Yes、
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <stdio.h>
using namespace std;
int a[100005];
int b[1000005];
int cot;
void init()
{
cot=0;
for(int i=1;i<=200;i++)
{
if(i*i*i<=1000000)
a[cot++]=i*i*i;
else
break;
}
}
void init2()
{
int cnt=0;
for(int i=0;i<cot;i++)
{
for(int j=0;j<cot;j++)
{
for(int k=0;k<cot;k++)
{
if(a[i]+a[j]+a[k]<=1000000)
b[a[i]+a[j]+a[k]]=1;
}
}
}
}
int main()
{
int n;
init();
init2();
while(scanf("%d",&n)!=EOF)
{
if(b[n])
printf("Yes
");
else
printf("No
");
}
return 0;
}