大菲波数-HDU 1715-大数问题

超、凢脫俗 2022-06-05 05:29 124阅读 0赞

# 大菲波数 #

## 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 ##

5
    1
    2
    3
    4
    5

## Sample Output ##

1
    1
    2
    3
    5

[点击打开链接][Link 1]

#include<bits/stdc++.h>///HDU 1715 大菲波数
    using namespace std;
    struct Pi
    {
        int tu[1005]={0};
        int l=0;
    }pi[1005];
    void he(Pi &s,Pi &a,Pi &b)
    {
        int k;
        for(int i=0;;i++)
        {
            k=a.tu[i]+b.tu[i]+s.tu[i];
            if(k==0&&(a.tu[i+1]+b.tu[i+1]+s.tu[i+1])==0)
            {
                break;
            }
            s.l++;
            if(k>=10)
            {
                s.tu[i]=k%10;
                s.tu[i+1]=s.tu[i+1]+k/10;
            }
            else
            {
                s.tu[i]=k;
            }
        }
    }
    void add()
    {
        for(int i=3;i<=1001;i++)
        {
            he(pi[i],pi[i-1],pi[i-2]);
        }
    }
    int main()
    {
        pi[1].tu[0]=1,pi[2].tu[0]=1;
        pi[1].l=1;pi[2].l=1;
        add();
        int n,q,k;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d",&q);
            for(int i=pi[q].l-1;i>=0;i--)
            {
                printf("%d",pi[q].tu[i]);
            }
            printf("\n");
        }
        return 0;
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1715

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关大数乘大数、大数乘10以内的int数模板

大数乘大数 include<iostream> include<cstdio> include<cstring> using namespac

谁践踏了优雅/ 2024年02月19日 19:38/ 0 赞/ 40 阅读

相关菲波那切数列 java_兔子的繁殖问题即菲波那切数列 java实现

问题：兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。初始有一对小兔子，假设所有兔子都不死，那么一年以后可以繁殖多少对兔子？思路：每月的兔子总数：1、1

﹏ヽ暗。殇╰゛Y/ 2022年11月03日 04:29/ 0 赞/ 152 阅读

相关杭电-1715大菲波数（大数）

大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

约定不等于承诺〃/ 2022年08月18日 00:47/ 0 赞/ 117 阅读

相关菲波那契数列

菲波那契数列 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提问][Link 4] 总时间限制: 1000m

╰+攻爆jí腚メ/ 2022年07月15日 09:53/ 0 赞/ 122 阅读

相关大菲波数-HDU 1715-大数问题

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2)

超、凢脫俗/ 2022年06月05日 05:29/ 0 赞/ 125 阅读

相关利用javascript解决菲波那切数列问题

问题描述如下：有个人想知道，一年之内一对兔子能繁殖多少对？于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可以生一对小兔子，而一对兔子从出生后第3个月起每月生一

待我称王封你为后i/ 2022年05月31日 08:12/ 0 赞/ 150 阅读

相关 HDU - 1715 大菲波数

大菲波数 Problem Description Fibonacci数列，

￡神魔★判官ぃ/ 2022年05月16日 23:11/ 0 赞/ 114 阅读

相关大菲波数 Java大数水过

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

àì夳堔傛蜴生んèń/ 2022年04月17日 04:55/ 0 赞/ 115 阅读

相关大数，高精度计算---大数乘法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

阳光穿透心脏的1/2处/ 2021年12月02日 01:18/ 0 赞/ 348 阅读

相关大数，高精度计算---大数除法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

ゞ浴缸里的玫瑰/ 2021年11月27日 03:34/ 0 赞/ 349 阅读