Problem A 组合数

一代诗圣

已于 2023-07-04 16:17:36 修改

阅读量115

点赞数 1

文章标签： c++ 算法数据结构

于 2023-06-10 15:42:20 首次发布

本文链接：https://blog.csdn.net/weixin_73305859/article/details/131142626

版权

文章描述了一个C++程序，该程序计算组合数，即给定两个非负整数n和m时的C(n,m)。它通过定义两个函数，一个计算阶乘（f(n)），另一个计算组合数（c(n,m)=f(n)/(f(m)*f(n-m))，并在主函数中调用这两个函数来求解问题。程序能够处理n<16且m<6的情况，且n>m。

摘要由CSDN通过智能技术生成

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给定两个非负整数n、m，编写函数计算组合数 $C^{_{n}^{m}}$

组合数公式： $C^{_{n}^{m}}$ = $\frac{n!}{m! * (n - m)!}$

Input

两个非负整数n、m (0 < n < 16; 0 < m < 6; n>m)

Output

组合数 $C^{_{n}^{m}}$

Sample Input                  Sample Output
6 4                           15

做题思路：

首先定义一个long long类函数f，用来计算阶乘，再次函数中要运用累乘器，本段代码如下：

long long f(int n)
{
    long long ans=1;
    for (int i=1;i<=n;i++)ans=ans*i;
    return ans;
}

再定义一个long long类函数c，用来计算组合数，计算公式： $C^{_{n}^{m}}$ = f(n)/(f(m)*f(n-m))，此计算公式运用了上面的函数f，以用于计算阶乘，本段代码如下：

long long c(int n,int m)
{
    return(f(n)/(f(m)*f(n-m)));
}

最后在主函数中调用以上函数，主函数代码如下：

int main()
{
    int n,m;
    cin>>n>>m;
    cout<<c(n,m);
    return 0;
}

最终代码：

#include<bits/stdc++.h>
using namespace std;
long long f(int n)
{
    long long ans=1;
    for (int i=1;i<=n;i++)ans=ans*i;
    return ans;
}
long long c(int n,int m)
{
    return(f(n)/(f(m)*f(n-m)));
}
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<c(n,m);
    return 0;
}
/**************************************************************
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:2020 kb
****************************************************************/

感谢！