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

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

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

                                          问题 A: 计算组合数

题目描述

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

         m!         

   n! (m-n)!

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

输入

m n

输出

对应表达式的值

样例输入

2 1

样例输出

2

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
****************************************************************/

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值