HDOJ热身赛1004--复习下排列组合公式

最新推荐文章于 2021-02-03 13:18:40 发布

Even

最新推荐文章于 2021-02-03 13:18:40 发布

阅读量799

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cqlf__/article/details/7315311

本文介绍了一种使用C++实现的组合数计算方法，通过预填充表格的方式避免重复计算，提高效率。该程序利用递推公式计算特定形式的组合数，并通过循环实现了动态填充表格的过程。

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

做了许久.

公式:

打表.

#include<stdio.h>
#include<math.h>
__int64  tab[65][65];
int main()
{
	int n;
	
	int a,b;
	for(a=0;a<62;a++)
	{
		tab[a][0]=1;
		tab[a][a]=1;
	}
	tab[1][1]=1;
	for(a=2;a<62;a++)
		for(b=1;b<a;b++)
			tab[a][b]=tab[a-1][b]+tab[a-1][b-1];
	while(scanf("%d",&n)&&n)
	{
		printf("%I64d\n",tab[2*n][n]-tab[2*n][n-1]);
	}
	return 0;
}