Java练习 SDUT-2737_小鑫の日常系列故事——奇遇记

Posted 洛沐辰

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java练习 SDUT-2737_小鑫の日常系列故事——奇遇记相关的知识,希望对你有一定的参考价值。

小鑫の日常系列故事(六)——奇遇记

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

今天,小鑫在山上玩的时候,意外被推下了悬崖。

当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。

这是一本强大的武功秘籍(好像武功秘籍一直都很强大)。共有40层的内功心法。当他练到第n层的时候,就可以借助高强的武功离开这个地方。你已经知道的是:练成第一层需要一天,练成第二层需要两天,此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成,因为1+2=3嘛。

当然,当他练成的那一天,他一定会去感谢野人们对他的帮助。那天他们会嗨到很晚,只能第二天在离开。

你能预测出多少天后小鑫能离开么?

Input

输入有多组,以文件结尾结束。

每组只有一行,n。0<=n<=40

Output

输出小鑫第几天才能离开,当然当n=0时,输出0,因为他不需要秘籍也能离开,也不需要感谢野人。

Sample Input

1
2
0

Sample Output

2
4
0

这道题的配图十分神奇,感兴趣的可以去看看 题目链接
题目里已经说明了0需要特判,开数组存储每一层修炼的天数

f[1] = 1;
f[2] = 2;
f[i] = f[i-1] + f[i-2];//i>=3;

然后注意是求前面所有的和

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        long a[] = new long[45],sum;
        int n,i;
        a[1] = 1;
        a[2] = 2;
        for(i=3;i<=40;i++)
            a[i] = a[i-1] + a[i-2];
        while(cin.hasNext())
        {
            sum = 0;
            n = cin.nextInt();
            for(i=1;i<=n;i++)
                sum += a[i];
            if(n==0)
                System.out.println(0);
            else
                System.out.println(sum+1);
        }
        cin.close();
    }
}

以上是关于Java练习 SDUT-2737_小鑫の日常系列故事——奇遇记的主要内容,如果未能解决你的问题,请参考以下文章

小鑫の日常系列故事——排名次

2741=小鑫の日常系列故事——排名次

Java练习 SDUT-3106_小鑫数数儿

日常Java练习题(方舟最新系列6)

日常Java练习题(方舟最新系列3)

日常Java练习题(方舟最新系列3)