Orange the Apple

阳光穿透心脏的1/2处 2022-08-20 02:27 185阅读 0赞

Orange the Apple

#

Time Limit: 1000MS Memory limit: 65536K

题目描述

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入

第一行是测试数据的数目t（0 <= t <= 100）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=200。

输出

对输入的每组数据M和N，用一行输出相应的K。

示例输入

  1. 1
  2. 7 3

示例输出

  1. 8

提示

来源

示例程序

  1. #include<stdio.h>
  2. long long a[201][201];
  3. long long f(long long n,long long m)
  4. {
  5.     if(n<0) return 0;
  6.     if(n==0||m==1)
  7.     {
  8.         a[n][m]=1;
  9.             return a[n][m];
  10.     }
  11.     if(a[n][m])
  12.         return a[n][m];
  13.     else
  14.     {
  15.         a[n][m]=f(n,m-1)+f(n-m,m);
  16.         return a[n][m];
  17.         }
  18. }
  19. int main()
  20. {
  21.     long long pl;
  22.     scanf("%lld",&pl);
  23.     while(pl--)
  24.     {
  25.         long long n,m;
  26.         scanf("%lld%lld",&n,&m);
  27.         printf("%lld\n",f(n,m));
  28.     }
  29.     return 0;
  30. }

发表评论

表情：
评论列表 （有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读