hdu 1250

最新推荐文章于 2021-02-21 10:13:12 发布

灰黑飞

最新推荐文章于 2021-02-21 10:13:12 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏：杂类

本文链接：https://blog.youkuaiyun.com/qinzhenhua100/article/details/38350329

杂类专栏收录该内容

66 篇文章

订阅专栏

本文展示了一个使用C语言实现的大数运算与动态规划算法案例。该程序通过二维数组存储大整数，并采用动态规划的方法计算特定数值序列。具体实现了对于每一个大于4的正整数i，计算a[i][j]的值等于前四个较小整数对应的a值之和，同时处理了进位操作。

#include<stdio.h>
int a[10100][505]={0};
int main()
{
	int i,j,n;
	a[1][1]=a[2][1]=a[3][1]=a[4][1]=1;
	for(i=5;i<=10000;i++)
	{
		for(j=1;j<=500;j++)
		{
			a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];
			a[i][j+1]+=a[i][j]/100000;
			a[i][j]=a[i][j]%100000;
		}
	}
	while(scanf("%d",&n)!=EOF)
	{
		for(j=500;j>=1;j--)
			if(a[n][j]!=0)
			{
				printf("%d",a[n][j]);break;
			}
		for(i=j-1;i>=1;i--)
				printf("%05d",a[n][i]);
			printf("\n");
	}
	return 0;
}