5.8 数学问题->组合数

codeup 组合数

题号：10000595

A题 :计算组合数

题目链接：http://codeup.cn/problem.php?cid=100000595&pid=0

#include <iostream>
using namespace std;
long long fact(long long m,long long n){
	long long ans=1;
	for(long long i=1;i<=m;i++){
		ans*=i;
	}
	for(long long i=1;i<=n;i++){
		ans/=i;
	}
	for(long long i=1;i<=m-n;i++){
		ans/=i;
	}
	return ans;
}
int main(){
	int m,n;
	cin>>m>>n;
	cout<<fact(m,n)<<endl;
	return 0;
} 

B题 : 求组合数

题目链接：http://codeup.cn/problem.php?cid=100000595&pid=1

#include <iostream>
using namespace std;
long long fact(long long m,long long n){
	long long ans=1;
	for(long long i=1;i<=m;i++){
		ans*=i;
	}
	for(long long i=1;i<=n;i++){
		ans/=i;
	}
	for(long long i=1;i<=m-n;i++){
		ans/=i;
	}
	return ans;
}
int main(){
	int m,n;
	while(cin>>m>>n){
		cout<<fact(m,n)<<endl;
	} 
	
	
	return 0;
} 

还可以使用递推来计算：

long long res[67][67]={0};
long long C(long long n,long long m){
	if(m==0||m==n) return 1;
	if(res[n][m]!=0) return res[n][m];
	return res[n][m]=C(n-1,m)+C(n-1,m-1)
}