Time Limit: 1 Sec Memory Limit: 128 MB
Description
给定两个非负整数n、m,编写函数计算组合数
组合数公式: =
Input
两个非负整数n、m (0 < n < 16; 0 < m < 6; n>m)
Output
组合数
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,用来计算组合数,计算公式: = 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
****************************************************************/
感谢!