hdoj-2041-超级楼梯
2016-03-27 09:51
288 查看
[align=left]Problem Description[/align]
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
就是一个递推题(突然发现递推题公式好像都差不多),中文题面,题意就不多说了。
闲来无事,用java写了一发
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]
2 2 3
[align=left]Sample Output[/align]
1 2
就是一个递推题(突然发现递推题公式好像都差不多),中文题面,题意就不多说了。
闲来无事,用java写了一发
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]); } } }
相关文章推荐
- Java --- Singleton 多种写法
- 小甲鱼数据结构01之谈谈算法
- 数组第二次试验
- Android Studio调试功能使用总结【转】
- jQuery
- JS快速获取图片宽高的方法
- 魔兽争霸系统
- 【phpcms-v9】content_output.class.php文件分析-前台内容详情页显示数据的过滤
- 二分——杰哥的难题
- NodeJs - 100
- 【phpcms-v9】index.php文件分析-前台列表页代码分析
- PS在照片上添加一道彩虹
- Java数据结构的特点
- go语言关于零值的定义
- 【phpcms-v9】index.php文件分析-前台首页模板文件的解析过程分析
- 项目<<魔兽登录系统>>
- _BSMachError: (os/kern) invalid capability (20)
- viewport的使用
- android adb 命令
- XAudio2学习之采样率转换