洛谷 P1255 数楼梯
来源:互联网 发布:好用的面膜知乎 编辑:程序博客网 时间:2024/05/16 18:26
题目
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。
题解
高精度加法,f[n]=f[n-1]+f[n-2]
要注意n=0的情况
时间复杂度(n*1500)
代码
var n,i,j:longint; d:array[-1..5000,1..1500]of longint;procedure add(k:longint);var i,j,g,a,b,c:longint;begin a:=k-2;b:=k-1;c:=k; g:=0; for i:=1 to 1500 do begin d[c,i]:=d[a,i]+d[b,i]+g; g:=d[c,i] div 10; d[c,i]:=d[c,i] mod 10; end;end;begin readln(n); if n=0 then begin writeln('0');halt;end; d[0,1]:=1; for i:=1 to n do add(i); i:=1500; while (d[n,i]=0)and(i>1) do dec(i); for j:=i downto 1 do write(d[n,j]);end.
1 0
- 洛谷 P1255 数楼梯
- 洛谷 P1255 数楼梯
- 洛谷 P1255 数楼梯
- 【递推】洛谷 P1255 数楼梯
- P1255 数楼梯
- 洛谷 p1255 数楼梯 标准的大数姿势
- 【洛谷 1255】 数楼梯
- (洛谷 1255)数楼梯
- 高精度——数楼梯
- p1255 【高精度 string实现】
- 爬楼梯问题和Fibonacci数
- 数楼梯(斐波拉契数列+高精度加法)
- 楼梯
- 洛谷 U3357 C2-走楼梯
- 找数问题和青蛙爬楼梯问题
- HDU 1180 诡异的楼梯(BFS+奇偶步数判断)
- OpenJudge 4017 爬楼梯(斐波那契数)
- SSL P1255 佳佳的魔法照片
- “字符型减'0'可以得到整数型”的原因分析
- [题解]bzoj2879(NOI2012)美食节
- 冒泡型事件、捕获型事件
- 找实习遇到的面试题
- HDU 5726 GCD(Sparse-Table+二分)
- 洛谷 P1255 数楼梯
- struts2如何接受非基本类型对象数组或集合
- SQL语句记录
- 正则
- T-SQL之常用函数
- MFC多线程编程之一———问题提出及多线程编程简介
- Web开发人员必知的提升效率的jQuery代码
- Android 4.0以上系统硬件解码RTMP流的一种方式
- 面向对象程序设计的基本概念