hdu 2041 超级楼梯(java)
来源:互联网 发布:商家给淘宝开什么票 编辑:程序博客网 时间:2024/05/15 04:50
问题:
递归算法,此类题没有思路时可以多算组数据看其中的规律。
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36835 Accepted Submission(s): 18920
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
代码:
import java.util.*;public class Main{public static void main(String[] args) {Scanner cin=new Scanner(System.in);int n=cin.nextInt();for(int j=0;j<n;j++){int m=cin.nextInt();int a[]=new int[45];for(int i=2;i<=m;i++){a[2]=1;a[3]=2;if(i>3)a[i]=a[i-1]+a[i-2];}System.out.println(a[m]);}}}
1 0
- hdu 2041 超级楼梯(java)
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 - 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 - 超级楼梯
- HDU(2041) (超级楼梯)
- hdu 2041 超级楼梯
- [hdu-2041] 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu--2041 超级楼梯
- HDU 2041 超级楼梯
- 在中国做事必须要有官员的头脑和政治的手腕
- GDB调试精粹及使用实例
- 【Windows】常用设置
- 邢台儿童yiyuan自闭症治疗
- 邢台儿童yiyuan自闭症科
- hdu 2041 超级楼梯(java)
- 总结:Apache/Tomcat/JBOSS/Jetty/Nginx区别
- 利用djangobb快速搭建论坛
- 唐山最权威的自闭症yiyuan
- 设计初学常犯的错误
- android坐标
- 使用jquery实现上下左右移动效果
- 唐山最好治疗自闭症的yiyuan
- 让服务器apache/iis/nginx支持.apk/ipa文件下载