一个k(1 <= k <=80)位的十进制正整数n,我们称其为大整数。现在的问题是，请你设计一个程序，对于给出的某一个大整数，找到满足条件p3+p2+3p <= n的p的最大值。
这道题应该怎么做，大家一起来讨论讨论。是不是用数组来保存大数？如果是，应该怎么求p？如果不是，又怎么求。是不是有什么技巧？

思考吧丶同学  别人想出来的丶永远不是自己的  培养良好的思考问题的习惯对以后的发展大有好处丶这不难

呵呵，我想了很久了，没想出来才发的帖。

看不太懂

这个位数有点小多，没编过这么多位数滴。

http://wenku.baidu.com/view/65b827c68bd63186bcebbc85.html

呵呵，谢了啊。

p3+p2+3p <= n 这个是 p^3 + p^2 + 3 * p <= n

逐步确认法，打个比方，求sqrt(3)的话，首先确定各位，1^2<3,2^2>3，所以各位是1,

然后小数点后第一位，1.7^2<3,1.8^2>3，所以是7

。
。
。

这样一步一步确定下去，此题类似，细节自己再思考一下

写了一个，看能不能用

#include <stdio.h>
#include <stdlib.h>

int len,a[100],anslen,ans[100],lenb,b[100],lenc,c[100],tmpanslen,tmpans[100];

void Calculate()
{
     int i,j;
     
     memset(c,0,sizeof(c));
     memcpy(b,ans,sizeof(ans));   lenb=anslen;
     for (i=1; i<=anslen; i++)
       for (j=1; j<=lenb; j++)
       {
           c[i+j-1]+=(ans[i]*b[j]);
           c[i+j]+=(c[i+j-1]/10);
           c[i+j-1]%=10;
     }
     lenc=anslen+lenb;   
     while (c[lenc]==0) lenc--;
     
     memcpy(tmpans,c,sizeof(c));  tmpanslen=lenc;
     
     memset(b,0,sizeof(b));
     for (i=1; i<=anslen; i++)
       for (j=1; j<=lenc; j++)
       {
           b[i+j-1]+=ans[i]*c[j];
           b[i+j]+=b[i+j-1]/10;
           b[i+j-1]%=10;
       }
     lenb=anslen+lenc;
     while (b[lenb]==0) lenb--;
     
     for (i=1; i<=lenb; i++) tmpans[i]+=(b[i]+ans[i]*3);
     tmpanslen=lenb;
     
     for (i=1; i<=tmpanslen; i++)
     {
         tmpans[i+1]+=tmpans[i]/10;
         tmpans[i]%=10;
     }
     if (tmpans[tmpanslen+1]) tmpanslen++;
}

int Biger()
{
    if (tmpanslen>len) return 1; else
    if (tmpanslen<len) return 0;
    
    int i;
    for (i=len; i>=1; i--)
      if (tmpans[i]>a[i]) return 1; else
      if (tmpans[i]<a[i]) return 0;
    
    return 0;
}

int main()
{
    int i,j;
    char c[100];    scanf("%s",c);
    
    len=strlen(c); 
    for (i=len; i>=1; i--) a[i]=c[len-i]-'0';
    
    anslen=len/3+1;
    memset(ans,0,sizeof(ans));
    for (i=anslen; i>=1; i--)
      for (j=0; j<=9; j++)
      {
          ans[i]=j+1;
          Calculate();
          if (Biger()) 
          {
                       ans[i]=j;
                       break;
          }
      }
    
    while (ans[anslen]==0) anslen--;
    for (i=anslen; i>=1; i--) printf("%d",ans[i]);
    printf("\n");
    
    system("pause");
}