超级楼梯 【hdu-2041】【递推】
来源:互联网 发布:成都神鸟数据怎么样 编辑:程序博客网 时间:2024/05/21 02:21
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61702 Accepted Submission(s): 31660
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
Author
lcy
代码如下:
#include<cstdio>typedef long long ll;int main(){ll s[50];s[1]=1;s[2]=2;for(int i=3;i<=40;i++){s[i]=s[i-1]+s[i-2];}int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);printf("%d\n",s[n-1]);}return 0;}
阅读全文
0 0
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯 递推
- HDU 2041--超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- HDU 2041 超级楼梯(递推)
- 超级楼梯 【hdu-2041】【递推】
- HDU 2041--超级楼梯题解(递推求解专题)
- HDU 2041 超级楼梯(递推求解)
- HDU 2041 超级楼梯(递推+打表)
- 超级楼梯 递推
- HDOJ 2041 超级楼梯(递推)
- HUDJ 2041 超级楼梯 递推
- 2041超级楼梯(简单递推)
- 递推---杭电2041超级楼梯
- 超级楼梯(递推算法)
- 【暑期基础2】P HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯
- 安装虚拟机 linux
- TP5 模板如何引用共同文件
- 输入两个字符串,比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序
- sal3d WIBU加密狗破解复制模拟 写狗工具
- 搜索引擎优化不喜欢虚假信息的传播
- 超级楼梯 【hdu-2041】【递推】
- 9月第三周
- app与后台的token、sessionId、RSA加密登录认证与安全解决方案
- 一个m*n的矩阵,从左到右从上到下都是递增的,给一个数x,判断x是否在矩阵中
- Webpack安装
- Makefile
- LeetCode-50-Pow(x, n) 快速幂
- SVM和Logistic Regression的使用时的区别
- tensorflow(4) 在tf.estimator中建立input函数