《算法笔记》5.8小节——数学问题->组合数问题 A: 计算组合数

最新推荐文章于 2021-03-14 16:15:14 发布

原创最新推荐文章于 2021-03-14 16:15:14 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种使用C++编程语言计算组合数的方法。通过定义fact函数来计算阶乘，进而求解m!/(n!(m-n)!).代码实现了输入m,n后计算表达式的值并输出，适用于组合数学问题的解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 A: 计算组合数

题目描述

编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：

n! (m-n)!

要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入

m n

输出

对应表达式的值

样例输入

2 1

样例输出

AC代码：

#include<cstdio>
#include<cstring>
long long fact(long long m,long long n){
 long long ans = 1;
 for(long long i = 1;i <= m;i++){
    ans=ans*(n-m+i)/i;
  }
 return ans;
}
int main(){
    long long m,n;
    while(scanf("%lld%lld",&m,&n)!=EOF){
        printf("%lld\n",fact(n,m));
    }
         
    return 0;
}
/**************************************************************
    Problem: 4826
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1116 kb
****************************************************************/