码迷,mamicode.com
首页 > 其他好文 > 详细

求组合数

时间:2016-12-07 01:43:10      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:man   表示范围   范围   计算   代码   结束   数据类型   amp   can   

组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。

输入

求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。

输出

输出该组合数。每个组合数换行。

样例输入

5 2
18 13

样例输出

10
8568
代码


#include<stdio.h>
int main()
{
int isum=1;
int m,n,k;
while(scanf("%d%d",&m,&n)!=EOF)
{
isum=1;
for(k=1;k<=n;k++)
{
isum=(isum*(m-n+k))/k;
}
printf("%d\n",isum);
}
return 0;
}

求组合数

标签:man   表示范围   范围   计算   代码   结束   数据类型   amp   can   

原文地址:http://www.cnblogs.com/--lr/p/6139715.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!