poj2249

最新推荐文章于 2019-01-18 22:43:20 发布

小小小小杜

最新推荐文章于 2019-01-18 22:43:20 发布

阅读量808

点赞数

分类专栏：数论排列组合 acm 文章标签：组合数求解

本文链接：https://blog.csdn.net/i_want_to_be_a_god/article/details/38521673

版权

acm 同时被 3 个专栏收录

178 篇文章 1 订阅

订阅专栏

数论

5 篇文章 0 订阅

订阅专栏

排列组合

1 篇文章 0 订阅

订阅专栏

纯粹的排列组合题目。从n个数中取出m个数，不考虑顺序，问有多少可能？典型的组合水题。

下面是代码：168K+0MS

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <iomanip>
#define Min(a,b) (a)<(b)?(a):(b)
using namespace std;
int n,k;
int main(){
	while(scanf("%d%d",&n,&k),n){
		double result=1.0;
		k=Min(k,n-k); //注意取小值，C（N,K)=C(N,N-K),该算法的时间复杂度为O(K)
		while(k>0){
			result*=(double(n)/double(k));
			n--,k--;
		}
		printf("%d\n",(int)(result+0.5));
		//cout << fixed << setprecision(0) <<  result << endl;
		
	}
	return 0;
}