NYOJ 76 超级台阶
2015-06-03 13:53
357 查看
还是大数问题
可以参考下
一道腾讯校招试题
NYOJ 103 A+B Problem II
NYOJ 28 大数阶乘
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
样例输出
可以参考下
一道腾讯校招试题
NYOJ 103 A+B Problem II
NYOJ 28 大数阶乘
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
2 2 3
样例输出
1 2
#include <iostream> #include <cstring> using namespace std; int main() { int ans[50][20]; int n,m,i,j,k,t; memset(ans,0,sizeof(ans)); ans[2][0]=1; ans[3][0]=2; cin>>n; while(n--) { cin>>m; if(m<=3) cout<<m-1<<endl; else { for(i=4;i<=m;i++) { for(j=0,k=0;j<20;j++) { ans[i][j]=(ans[i-1][j]+ans[i-2][j]+k)%10; k=(ans[i-1][j]+ans[i-2][j]+k)/10; } } t=19; while(0==ans[m][t]) t--; while(t>=0) cout<<ans[m][t--]; cout<<endl; } } return 0; }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- C++中拷贝构造函数的应用详解
- C++中引用(&)的用法与应用实例分析
- C++使用CriticalSection实现线程同步实例
- C++智能指针实例详解
- 解析C++ 浮点数的格式化输出