高精度加法

Accagain

于 2012-11-15 17:24:17 发布

阅读量696

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度

本文链接：https://blog.csdn.net/cc_again/article/details/8187910

高精度专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了使用动态规划方法求解斐波拉契数列的算法，通过预计算和缓存结果来提高效率。该方法不仅适用于斐波拉契数列，也适用于解决其他类似递归问题。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715

题目大意：求斐波拉契数列

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;


int save[1005][510];
int main()
{
    save[1][1]=save[2][1]=1;
    for(int i=3;i<=1000;i++)
    {
        for(int j=1;j<500;j++)
        {
            save[i][j]+=save[i-1][j]+save[i-2][j];
            save[i][j+1]=save[i][j]/10;
            save[i][j]=save[i][j]%10;
        }
    }
    int t,n;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int i=500;
        while(save[n][i]==0)
            i--;
        while(i>=1)
        {
            printf("%d",save[n][i]);
            i--;
        }
        putchar('\n');

    }

    return 0;
}

高精度 加法

高精度加法