POJ 2084 Game of Connections G++ 卡特兰数看书大数乘除例题背

最新推荐文章于 2021-01-13 15:33:34 发布

woniupengpeng

最新推荐文章于 2021-01-13 15:33:34 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 2000-2099 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/73195698

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 2000-2099

47 篇文章

订阅专栏

本文介绍了一个使用数组模拟大数运算实现卡特兰数计算的C++程序。通过循环和递推的方式，该程序能够高效地计算出指定项的卡特兰数。文章中的代码实现了大数乘法与除法，适用于处理数值过大的情况。

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

#include <iostream>
#include <cstdio>
#include <cstring> 
using namespace std;
//英语        看博友分析       抄博友程序      卡特兰数      看书        大数乘除      例题       背 
int base=10000;
int da[110][110];
void mul(int a[],int b)//抄博友程序   背 
{
	int c=0;
	for(int i=109;i>=0;i--)
	{
		a[i]=a[i]*b+c;
		c=a[i]/base;
		a[i]=a[i]%base;
	}
}
void div(int a[],int b)
{
	int c=0;
	for(int i=0;i<=109;i++)
	{
		a[i]=a[i]+c*base;
		c=a[i]%b;//背 
		a[i]=a[i]/b;	
	}
}
int main()
{
	memset(da,0,sizeof(da));
	da[1][109]=1;
	for(int i=2;i<110;i++)
	{
		memcpy(da[i],da[i-1],110*sizeof(int));//背 
		mul(da[i],4*i-2);
		div(da[i],i+1);
	}
	while(1)
	{
		int n;
		scanf("%d",&n);
		if(n==-1)
		{
			break;
		}
		int i;
		for(i=0;i<110;i++)
		{
			if(da[n][i]!=0)
			{
				break;
			}
		}
		printf("%d",da[n][i]);
		i++;
		for(;i<110;i++)
		{
			printf("%04d",da[n][i]);//背 
		}
		printf("\n"); 
	}
	return 0;
}