chaojitaijie
来源:互联网 发布:epud阅读器 mac 编辑:程序博客网 时间:2024/06/08 17:16
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
1
2
个人理解:根据题目所规定的,从一级到一级的算0种方法且刚开始的位置在一级,因此先单独把这个值表示出来,如果输入值为1,则输出结果0,如果输入的值不为1,且题目要求每次只能跨上一级或两级,知道输入值为2,输出结果为1,当输入值大于等于3,利用斐波那契数列,输出我们需要的结果。
- 结果时间内存语言Accepted4240C
#include<stdio.h>int main(){ int n; scanf("%d",&n); while(n--)//组别非负; { int a[100]; int i,s; scanf("%d",&s); if(s==1) printf("0\n"); else { a[1]=1; a[2]=1; for(i=3;i<=s;i++) a[i]=a[i-1]+a[i-2];//利用斐波那契数列的公式; printf("%d\n",a[s]); } } return 0;}
阅读全文
0 0
- chaojitaijie
- Linux-XX-Net
- android 安装app 出现 pkg: /data/local/tmp/com.ksd.carcloud Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE
- String类
- Qt:QML与C++混合编程详解
- startService()和bindService()区别
- chaojitaijie
- 给全景添加动态热点
- 2017模拟面试题库 —— C++相关
- 笨方法学python(本文为阅读时从此书摘录的笔记) 第三天
- 如何解决Tomcat服务器打开不了HOST Manager的问题
- 谁获得了最高奖学金
- 20170715 heforher
- 一物一码生码软件5.0发布
- HDU 1856 More is better