hdu 1399 Starship Hakodate-maru （暴力搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1399

题目大意：找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。

 #include<iostream>
 #include<cstdio>

 using namespace std;

 int main()
 {
     int n;
     while(scanf("%d",&n),n)
     {
         int j,k,max=;
         for(j=; j*(j+)*(j+)/<=n; j++)
         {
             for(k=; k*k*k<=n; k++)
             {
                 if(k*k*k+j*(j+)*(j+)/>n)
                     break;
             }
             if(max<(k-)*(k-)*(k-)+j*(j+)*(j+)/&&(k-)*(k-)*(k-)+j*(j+)*(j+)/<=n)
                 max=(k-)*(k-)*(k-)+j*(j+)*(j+)/;
         }
         printf("%d\n",max);
     }
 }

还有第二种认为不错的代码。

 #include <iostream>
 #include <cstdio>
 #include <cmath>

 using namespace std;

 int main()
 {
     int n,t,max,res;
     while(scanf("%d",&n)!=EOF)
     {
         if(n==) break;
         max=;
         for(int i=; i*(i+)*(i+)/<=n; i++)
         {
             res=;
             t=n-i*(i+)*(i+)/;
             for(int j=(int)pow(n,1.0/); j>=; j--)
             {
                 if(j*j*j<=t)
                 {
                     res=j*j*j;
                     break;
                 }
             }
             if(res+i*(i+)*(i+)/>max)
                 max=res+i*(i+)*(i+)/;
         }
         printf("%d\n",max);
     }
     return ;
 }