LINDA_QWQ和神奇的传送器

题目:

《无敌破坏王2》上映啦!QWQ作为Disney的忠实粉丝当然去贡献票房了。电影里的无敌破坏王和云妮洛普来到了互联网的世界,在这里,每个上网的人都是一个个虚拟的相同的小人物,当他们点击到某个网站时,虚拟的人物会乘坐一个神奇的传送器前往目的网站。 QWQ看到这个细节认为一个神奇的传送器只搭载一个人传输效率太低了,所以他觉得如果每个传送器能够搭载无数个人就好了,那么如果此时只有m个神奇的传送器,但有n个人等着被传送,不允许传送器有空载并且每个人看作是相同的,有多少种安排方式呢?

要求与测试用例

先输入一个t,代表数据的组数 每组数据只有一行有两个数字,之间用一个空格作为间隔,分表代表m、n 保证1<=m<=n<=12

对于每组数据,输出一个数字,代表安排方式的种数

Sample Input

1
1 2

Sample Output

1

我的代码

#include <iostream>
using namespace std;
int C(int n,int  m)
{
    if(m==0||n==0||m==n)
    {
        return 1;
    }
    else
        return C(n,m-1)+C(n-1,m-1);
}
int main()
{
   int  t,m,n;
   cin>>t;
   while(t--)
   {
       cin>>m>>n;
       m=m-1;
       n=n-1;
       cout<<C(m,n)<<endl;
   }
    return 0;
}

  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值