1889199_re.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 30 行

# include <stdio.h>

__int64 a[1000][101];

int main()
{
  int i, j, n, k;
  int tmpi, tmpj;
  __int64 sum;
  
  scanf("%d%d",&n,&k);
  for(i = 1; i <= n; i++)
  a[i][1] = a[1][i] = 1;
  for(i = 2; i <= n; i++)
   for(j = 2; j <= k; j++)
    {
     if(j > i) {a[i][j] = a[i][i];continue;}
     if(j == i) {a[i][j] = a[i][j-1]+1;continue;}
     tmpi = i;tmpj = j;
     sum=a[i][j-1];
     while(tmpi-tmpj>0)
     {
      sum+=a[tmpi-tmpj][tmpj-1];
      tmpi-=tmpj;
     }
     a[i][j] = sum;
    }
    printf("%I64d\n",a[n][k]);
    return 1;
}