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

2024-05-29 05:55:48

小鑫の日常系列故事（六）——奇遇记

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);elseSystem.out.println(sum+1);}cin.close();}
}

转载于:https://www.cnblogs.com/luoxiaoyi/p/9710836.html

Java练习 SDUT-2737_小鑫の日常系列故事（六）——奇遇记相关推荐

小鑫の日常系列故事（二）——石头剪子布 SDUT
小鑫の日常系列故事(二)--石头剪子布 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descri ...
JAVA—小鑫の日常系列故事（五）——卡片游戏
JAVA-小鑫の日常系列故事(五)--卡片游戏 Description 小鑫和健健喜欢在课间的时候玩游戏,今天他手里有n张卡片,每张卡片有一个数字.于是他就想和健健比一比更幸运.玩法是这样的:这n张卡 ...
Java—小鑫の日常系列故事（六）——奇遇记
Java-小鑫の日常系列故事(六)--奇遇记 Description 今天,小鑫在山上玩的时候,意外被推下了悬崖. 当然,掉下悬崖之后必然有奇遇.(剧情就是这么坑爹)就狗血的碰到了野人A和野人B.然后 ...
小鑫の日常系列故事（五）——卡片游戏 (sdut oj)
小鑫の日常系列故事(五)--卡片游戏 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小鑫和健健喜欢在课间的时候玩游戏,今天 ...
小鑫の日常系列故事（六）——奇遇记 (sdut oj)
小鑫の日常系列故事(六)--奇遇记 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 今天,小鑫在山上玩的时候,意外被推下了悬 ...
小鑫の日常系列故事（十）——排名次
小鑫の日常系列故事(十)--排名次 Description 小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队.很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来.他也 ...
sdut-2732 小鑫の日常系列故事（一）——判断对错
点击打开链接小鑫の日常系列故事(一)--判断对错 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
小鑫の日常系列故事（十）——排名次_JAVA
Description 小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队.很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来.他也十分幸运的被学长抓来当苦力. o(∩ ...
小鑫の日常系列故事（六）——奇遇记_JAVA
Description 今天,小鑫在山上玩的时候,意外被推下了悬崖. 当然,掉下悬崖之后必然有奇遇.(剧情就是这么坑爹)就狗血的碰到了野人A和野人B.然后两位野人就给了他一本武功秘籍. 这是一本强大的 ...

最新文章

热门文章