zoukankan      html  css  js  c++  java
  • 2-5-666:放苹果

    描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入

    1
    7 3
    

    样例输出

    8
     1 #include<stdio.h>
     2 int apple(int m,int n)
     3 {
     4     if(m==0||n==1)
     5         return 1;
     6     else
     7     {
     8         if(m<n)
     9             return apple(m,m);
    10         else
    11             return apple(m-n,n)+apple(m,n-1);
    12     }
    13 }
    14 int main()
    15 {
    16     int t;
    17     int m,n;
    18     scanf("%d",&t);
    19     for(int i=0;i<t;i++)
    20     {
    21         scanf("%d%d",&m,&n);
    22         printf("%d
    ",apple(m,n));
    23     }
    24     return 0;
    25 }
  • 相关阅读:
    毕业了!
    mesos无执行器启动docker
    docker run option
    maintenance
    virtualenv
    multi role
    排序之插入排序
    DLU-1064 美声葱
    codeforces-1025 A Doggo Recoloring
    codeforces-1027 C Minimum Value Rectangle
  • 原文地址:https://www.cnblogs.com/qianxuejin/p/6047792.html
Copyright © 2011-2022 走看看