小鑫の日常系列故事(六)——奇遇记
来源:互联网 发布:中国 美国 差距 知乎 编辑:程序博客网 时间:2024/04/29 03:30
小鑫の日常系列故事(六)——奇遇记
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
今天,小鑫在山上玩的时候,意外被推下了悬崖。
当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍(好像武功秘籍一直都很强大)。共有40层的内功心法。当他练到第n层的时候,就可以借助高强的武功离开这个地方。你已经知道的是:练成第一层需要一天,练成第二层需要两天,此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成,因为1+2=3嘛。
当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍(好像武功秘籍一直都很强大)。共有40层的内功心法。当他练到第n层的时候,就可以借助高强的武功离开这个地方。你已经知道的是:练成第一层需要一天,练成第二层需要两天,此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成,因为1+2=3嘛。
当然,当他练成的那一天,他一定会去感谢野人们对他的帮助。那天他们会嗨到很晚,只能第二天在离开。
你能预测出多少天后小鑫能离开么?
Input
输入有多组,以文件结尾结束。
每组只有一行,n。0<=n<=40
Output
输出小鑫第几天才能离开,当然当n=0时,输出0,因为他不需要秘籍也能离开,也不需要感谢野人。
Example Input
120
Example Output
240
Hint
Author
lin
#include <stdio.h>
int main()
{
int n,i,sum,a3;
while(~scanf("%d",&n))
{
int a1=1,a2=2;
if(n==0)
sum=-1;
else if(n==1)
sum=a1;
else if(n==2)
sum=a2+a1;
else
{
sum=3;
for(i=3; i<=n; i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
sum+=a3;
}
}
printf("%d\n",sum+1);
}
return 0;
}
int main()
{
int n,i,sum,a3;
while(~scanf("%d",&n))
{
int a1=1,a2=2;
if(n==0)
sum=-1;
else if(n==1)
sum=a1;
else if(n==2)
sum=a2+a1;
else
{
sum=3;
for(i=3; i<=n; i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
sum+=a3;
}
}
printf("%d\n",sum+1);
}
return 0;
}
0 0
- 小鑫の日常系列故事(六)——奇遇记
- 2737小鑫の日常系列故事(六)——奇遇记
- 小鑫の日常系列故事(六)——奇遇记
- 小鑫の日常系列故事(六)——奇遇记 (sdut oj)
- 小鑫の日常系列故事(六)——奇遇记
- 小鑫の日常系列故事(六)——奇遇记
- 小鑫の日常系列故事(六)——奇遇记
- 小鑫の日常系列故事(六)——奇遇记
- SDUT-2737 小鑫の日常系列故事(六)——奇遇记
- SDUT 小鑫の日常系列故事(六)——奇遇记 递推算法
- 2738 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- SDUT 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- 小鑫の日常系列故事(七)——小纸条
- Gym 101308A Asteroids 三维凸包 求重心
- 找到小菇凉(BFS)
- hihoCoder--1054 : 滑动解锁
- Caffe开发(1):Ubuntu 16.04环境下caffe配置
- 后台不挂断运行命令--linux中nohup的使用
- 小鑫の日常系列故事(六)——奇遇记
- springMVC接收JSON数据转java对象以及Java对象转JSON数据
- 线程信息、中断、等待与休眠(二)
- FZU-2230 翻翻棋(博弈论,规律题)
- Redis源码:dict数据结构(实现)
- Codeforces Round #394 (Div. 2) F. Dasha and Photos 二维前缀和 矩阵神器
- 前端知识点百科大全
- 匹配子串
- 微服务相关