hdoj1715大菲波数(大数+打表,大数斐波那契数列)

最新推荐文章于 2020-03-02 10:47:24 发布

原创最新推荐文章于 2020-03-02 10:47:24 发布 · 751 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 3 个专栏收录

147 篇文章

订阅专栏

暑期集训

117 篇文章

订阅专栏

大数

4 篇文章

订阅专栏

本文介绍了一种使用二维数组预处理大数Fibonacci数列的方法，通过存储每个数的每一位来解决多位数的问题，并提供了完整的C语言实现代码。

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

Problem Description

Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。

Input

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

Output

输出为N行，每行为对应的f(Pi)。

Sample Input

Sample Output

代码：

#include<stdio.h>
#include<string.h>
int a[1001][501];
void fun()
{
	int i,j,k;
	memset(a,0,sizeof(a));
	a[1][0]=1;
	a[2][0]=1;
	for(i=3;i<=1000;i++)
	{
		 k=0;
		for(j=0;j<=500;j++)
		{
			a[i][j]=a[i-1][j]+a[i-2][j]+k;
			k=a[i][j]/10;
			a[i][j]=a[i][j]%10;
		}
    }
}
int main()
{
	fun();
	int n,i,j;
	scanf("%d",&n);
	while(n--)
	{
	int b;
	scanf("%d",&b);
	for(i=500;i>=0;i--)
	{
		if(a[b][i]!=0)
		break;
	}
	for( j=i;j>=0;j--)
	printf("%d",a[b][j]);
	printf("\n");
	}
	return 0;
}

思路：二维数组打表，第一位表示第n个数，第二位保存该数的各个位数。最后注意找到该数有多少位，然后进行运算。