博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ1205题-递归求解问题
阅读量:5074 次
发布时间:2019-06-12

本文共 786 字,大约阅读时间需要 2 分钟。

题目1205:N阶楼梯上楼问题

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:5887

解决:2446

题目描述:

N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)

输入:

输入包括一个整数N,(1<=N<90)。

输出:

可能有多组测试数据,对于每组数据,

输出当楼梯阶数是N时的上楼方式个数。

样例输入:
4
样例输出:
5
来源:
1 #include 
2 #include
3 #include
4 #include
5 6 using namespace std; 7 8 int main() { 9 long long N[91];10 N[1] = 1; N[2] = 2;11 int i = 0;12 for(i = 3; i < 91; i++) {13 N[i] = N[i-1] + N[i-2];14 }15 int num;16 17 while(scanf("%d", &num) != EOF){18 printf("%lld\n", N[num]);19 }20 return 0;21 }22

 

这里主要是解题思想比较重要

还有一个坑是long long是C99的,不是C90的,所以VC++里面不能使用

下载了DEV才行

希望到时候不是用VC

转载于:https://www.cnblogs.com/QingHuan/p/6979079.html

你可能感兴趣的文章
用JS制作博客页面背景随滚动渐变的效果
查看>>
JavaScript的迭代函数与迭代函数的实现
查看>>
一步步教你学会browserify
查看>>
Jmeter入门实例
查看>>
亲近用户—回归本质
查看>>
中文脏话识别的解决方案
查看>>
CSS之不常用但重要的样式总结
查看>>
Python编译错误总结
查看>>
URL编码与解码
查看>>
日常开发时遇到的一些坑(三)
查看>>
Eclipse 安装SVN插件
查看>>
深度学习
查看>>
TCP粘包问题及解决方案
查看>>
构建之法阅读笔记02
查看>>
添加按钮
查看>>
移动端页面开发适配 rem布局原理
查看>>
Ajax中文乱码问题解决方法(服务器端用servlet)
查看>>
会计电算化常考题目一
查看>>
阿里云服务器CentOS6.9安装Mysql
查看>>
剑指offer系列6:数值的整数次方
查看>>