【ZZULIOJ】1091: 童年生活二三事(多实例测试)
ZZULIOJ题解
1091: 童年生活二三事(多实例测试)
题目描述
Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶共有几种走法。
输入
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束
输出
对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。
样例输入
1
3
0
样例输出
1
3
童年二三事,比较麻烦,不如先去写写前几阶台阶的规律,1阶就一种跳法,2阶有两种跳法,3阶有三种跳法(1,2;2,1;1,1,1),4阶有5种跳法。。。发现规律了嘛。这就是熟悉的数列嘛。某项等于前两项之和。那么代码部分就好写了。
代码
#include<stdio.h>
int main()
{int a1,a2,a3,n,i;//a3为当前台阶跳法,i是循环变量//a1为第一个台阶跳法,后面对应两个台阶之前的跳法//a2为第二个台阶跳法,对应前一个台阶的跳法while(scanf("%d",&n),n!=0){//键盘读入台阶数nif(n==1)//一层台阶跳法是1printf("1\n");else if(n==2)//二层台阶跳法是2printf("2\n");else//当台阶数大于2的时候{a1=1,a2=2;//第一个前两种跳法分别是1,2for(i=3;i<=n;i++)//从第三个台阶开始计算{ a3=a1+a2;//下一个台阶等于之前两台阶跳法之和a1=a2;//往前递推台阶a2=a3;//同样递推}printf("%d\n",a3);//输出本次台阶数所对应的跳法}}return 0;//程序正常结束}
【ZZULIOJ】1091: 童年生活二三事(多实例测试)相关推荐
- ZZULIOJ:1091: 童年生活二三事(多实例测试)
1091: 童年生活二三事(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB [状态] [讨论版] [提交] [命题人:admin] 题目描述 Redraiment小时候走路喜欢蹦蹦跳 ...
- ZZULIOJ 1091: 童年生活二三事(多实例测试)详细讲解(c语言)
1091: 童年生活二三事(多实例测试) 刚开始的思路是 i 代表一下子上二阶的次数, j 代表 一次一阶 (j = n -2*i) 所以: N=1 有一种: N=2 有两种: N=3 有三种: 当N ...
- 1091: 童年生活二三事(多实例测试) ZZULIOJ
1091: 童年生活二三事(多实例测试) 题目描述 Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去. 但年幼的他一次只能走上一阶或者一下子蹦上两阶. 现在一共有N阶台阶,请你计算 ...
- 1091: 童年生活二三事(多实例测试)Python
1091: 童年生活二三事(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB 提交: 17949 解决: 11624 [状态] [讨论版] [提交] [命题人:admin] 题目描述 R ...
- 1091: 童年生活二三事(多实例测试)
1091: 童年生活二三事(多实例测试) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4334 Solved: 2473 SubmitStatus ...
- ZZULIOJ【1091】童年生活二三事【斐波那契】
1091: 童年生活二三事(多实例测试) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4299 Solved: 2457 SubmitStatus ...
- 1202 -- 童年生活二三事
童年生活二三事 Time Limit:1000MS Memory Limit:65536K Total Submit:72 Accepted:61 Description Redraiment小时候 ...
- 1007: 童年生活二三事
台州acm:1007: 童年生活二三事 Description Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去. 但年幼的他一次只能走上一阶或者一下子蹦上两阶. 现在一共有N阶台 ...
- ZZULIOJ-1091: 童年生活二三事(多实例测试)(Java)
题目描述: Redraiment小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去. 但年幼的他一次只能走上一阶或者一下子蹦上两阶. 现在一共有N阶台阶,请你计算一下Redraiment从第0阶到第N阶 ...
最新文章
- 5G+AI成产业新引擎 安防行业切入点在哪里?
- python做词云做文本处理_文本挖掘——python词云实现
- CCF-CSP 201903-2 二十四点 Python语言 模拟栈实现
- C/C++新建注册表项实例
- java生成json字符串,威力加强版
- Spring MVC中@ControllerAdvice注解实现全局异常拦截
- 保存单文件为mhtml
- MySQL中的外连接和内连接
- 一台计算机比1千克重还是轻,1千克有多重?它就要重新定义了
- 计算机主板电池没电什么情况,主板电池没电会怎么样-电脑主板坏了会出现什么样的情况?...
- 快手小店后台数据爬取(selenium+openpyxl)
- 微博做内容和收入来源
- 基于单片机的篮球计数器设计
- wqewqewqewq
- 电机系统标幺化的好处
- Nginx从入门到应用-姜威-专题视频课程
- 优化游戏以便在 Facebook.com 上运行
- 关卡理论(1)第一节:概念
- trec 2019 fair ranking track
- 51单片机:直流电机与步进电机