NOJ1096组合数——数学

最新推荐文章于 2022-04-09 19:22:14 发布

tcherry

最新推荐文章于 2022-04-09 19:22:14 发布

阅读量815

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM C

本文链接：https://blog.youkuaiyun.com/tcherry/article/details/36928455

ACM 同时被 2 个专栏收录

104 篇文章

订阅专栏

74 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算给定非负整数n和m的组合数，其中m≤n≤20。该程序使用了迭代的方法来计算分子和分母的乘积，并最终得到组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合数

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:571 测试通过:211

描述

输入非负整数n和m，求组合数，其中m≤n≤20

输入

输入非负整数n和m，以空格分隔。

输出

输出组合数。

样例输入

5 2

样例输出

题目来源

刘汝佳《算法竞赛入门经典》

//组合数
#include<iostream>
using namespace std;

int main()
{
	int n, m;
	long double ans1 = 1, ans2 = 1;
	scanf("%d%d",&n,&m);
	for(int i=n;i>n-m;i--)
		ans1 *= i;
	for(int i=1;i<=m;i++)
		ans2 *= i;
	//printf("%d\n",ans1/ans2); // 出错...
	cout<<ans1/ans2<<endl;

	return 0;
}