NEFU-1608 QWQ和神奇的传送器

NEFU-1608 QWQ和神奇的传送器

/ 0评 / 1390次 / 0

Description

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

Input

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

Output

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

Accepted Code

#include <bits/stdc++.h>
using namespace std;
long long jishu[13] = {0, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600};
long long jiecheng(int a, int b)
{
    if(a==b||a==0)
    {
        return 1;
    }
    else
    {
        return (jishu[b] / (jishu[b - a]*jishu[a]));
    }
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int m, n;
        long long sum = 1;
        cin >> m >> n;
        sum *= jiecheng(m-1, n-1);
        cout<<sum<<endl;
    }
    return 0;
}

解后反思

排列组合典型题,使用插空法即可

发表回复

您的电子邮箱地址不会被公开。

你好 No.66633