7-135 组合数

C语言实现计算组合数

最新推荐文章于 2025-12-03 14:22:43 发布

原创最新推荐文章于 2025-12-03 14:22:43 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

（3+2）专科段C语言程序设计专项练习专栏收录该内容

111 篇文章

订阅专栏

该代码示例展示了如何使用C语言计算两个正整数n和m的组合数C(n,m)。通过输入n和m的值，程序利用阶乘的原理计算组合数，并输出结果。示例中给出了当n=5，m=3时，C(5,3)的值为10，以及当n=20，m=12时，C(20,12)的值为125970。

输入两个正整数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

代码如下：

#include <stdio.h>
int main(){
    long long n,m;
    long long sum1 = 1,sum2 = 1, sum3 = 1;
    
    while(scanf("%lld%lld",&n,&m) != EOF){
        
        for(int i = 1; i <=n; i++)
            sum1 *= i;
        
        for(int j = 1; j <= m; j++)
            sum2 *= j;
        
        for(int k = 1; k <= n-m;k++)
            sum3 *= k;
       
        printf("%d\n",sum1/(sum2*sum3));
        sum1 = 1;
        sum2 = 1;
        sum3 = 1;

    }
    
    return 0;
}