HUST 1606

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;
}