7-2 组合数

原创于 2022-11-11 17:03:32 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

PTA题目专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了如何使用C++编程计算组合数C(n,m)，通过输入两个正整数n和m，输出组合数。示例代码中定义了一个`factorial`函数用于计算阶乘，然后`comNumber`函数根据组合数公式进行计算。在主函数中读取输入并输出结果，满足给定的时间和内存限制。

作者 usx程序设计类课程组

单位绍兴文理学院

输入两个正整数n、m，要求输出组合数C(n,m)。
例如，当n=5、m=3时，组合数C(5,3)=(5×4×3)/(3×2×1)=10。
组合数可用以下公式计算：

输入格式:

测试数据有多组，处理到文件尾。每组测试输入两个整数n，m（0 < m ≤ n ≤ 20）。

输出格式:

对于每组测试，输出组合数。

输入样例:

5 3
20 12

输出样例:

10
125970

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C++代码：

#include <iostream>

using namespace std;

long factorial(long n){
    long x=1;
    for(long i=2;i<=n;i++){
        x = x * i;
    }
    return x;
}


long comNumber(int n,int m){
    return factorial(n) / (factorial(m) * factorial(n-m));
}

int main() {
    int n,m;
    while((scanf("%d %d",&n,&m))!=EOF){
        long result = comNumber(n,m);
        cout<<result<<endl;
    }
    return 0;
}