#include<stdio.h>
double a[1001][1001];
int main()
{
  int i,j,n,m,k,b;
  double sum;
  for(i=1;i<=1000;i++)
 {
  for(j=1;j<=100;j++)
  {
   if((i==j)||(j==1)){a[i][j]=1;continue;}
   if(i>j)
   {
    for(b=1;b<=j;b++)
    a[i][j]+=a[i-j][b];
   }
   if(i<j)a[i][j]=0;
   
  }
 }
 scanf("%d%d",&n,&k);
 sum=0;
 for(i=1;i<=k;i++)
 sum+=a[n][i];
 printf("%.0lf\n",sum);
 //while(1);
}

• 答案比较大,double不够 (464) daringQQ 2007-01-25 15:26:38
  • 用两个__int64 (0) huacm01 2007-01-25 15:43:52
  • double还不够呀，那用什么呀，没辙了？？ (0) ecjtubaowp 2007-01-25 15:45:07
    • 4个int够了 (0) daringQQ 2007-01-25 15:46:22
      • 怎么用呢？？请指教！！ (0) ecjtubaowp 2007-01-25 15:48:06
        • 数组呀! (0) daringQQ 2007-01-25 15:50:32
          • 晕了，偶还是没听明白呀，能否说得详细一点呀！！谢谢！！ (0) ecjtubaowp 2007-01-25 16:01:53
            • 传说中的高精度 (0) wywcgs 2007-01-25 16:09:21
              • 又是高精度呀！！ (0) ecjtubaowp 2007-01-25 16:10:52