#include
using namespace std;
int jc(int n)
{
int r = 1;
for (int i = 1; i <= n; i++) r *= i;
return r;
}
int main()
{
int m, n,c;
cin>>n>>m;
c = jc(n) / (jc(m) * jc(n - m));
cout<return 0;
}
我直接用了暴力求解,但会越界。
哪位同胞帮帮忙,教我一下呗!栓Q!
阶乘值会很大,用int可能不够,改为long long吧
long long不够的话,就用double
#include <iostream>
using namespace std;
double jc(int n)
{
double r = 1;
for (int i = 1; i <= n; i++) r *= i;
return r;
}
int main()
{
int m, n;
double c;
cin>>n>>m;
c = jc(n) / (jc(m) * jc(n - m));
cout<<c<<endl;
return 0;
}
计算组合数,不用直接计算阶乘
c(n,m)=n!/((n-m)!m!)
直接转换为 n(n-1)*....(m+1)/m!