洛谷 1057——台阶问题(递推与递归二分)
来源:互联网 发布:小甲鱼python解压密码 编辑:程序博客网 时间:2024/05/16 03:45
题目描述
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。
输入输出格式
输入格式:
输入文件的仅包含两个正整数N,K。
输出格式:
输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。
输入输出样例
输入样例#1:
5 2
输出样例#1:
8
说明
对于20%的数据,有N ≤ 10, K ≤ 3;
对于40%的数据,有N ≤ 1000;
对于100%的数据,有N ≤ 100000,K ≤ 100。
递推公式m[i]:=m[i]+m[i-j];
代码如下:
var i,j,n,a,b:longint; m:array[-1000..100000] of longint;begin read(n,a); m[0]:=1; for i:=1 to n do for j:=1 to a do m[i]:=(m[i]+m[i-j]) mod 100003; write(m[n]);end.
2 0
- 洛谷 1057——台阶问题(递推与递归二分)
- 递推与递归二分——台阶问题
- 洛谷 1057——传球游戏(递推与递归二分)
- 洛谷 1216——USACO 1.5 数字金字塔(递推与递归二分)
- 【递推】洛谷 P1192 台阶问题
- 洛谷Oj-台阶问题-递推
- 递推和递归二分——奇怪的电梯
- 递推--超级台阶
- 超级台阶(递推)
- 台阶问题递归优化
- 递归之台阶问题
- 递推与递归
- 递推与递归
- 递推与递归
- 递推与递归
- 递归与递推
- 递推与递归
- 递推与递归
- 《Object-C》编程全解笔记一
- 同步和异步
- 2016秋季找工作纪实
- 蓝桥杯 算法训练 出现次数最多的整数
- leetcode python 461
- 洛谷 1057——台阶问题(递推与递归二分)
- POJ2114 Boatherds 点分治
- SQLite笔记
- malloc实现原理&指针的步长与指针的字节长度的区别
- linux常用命令
- Spring定时任务的几种实现
- 点炸弹(bfs+剪枝,或链式向前星+剪枝+bfs)
- 深度感知简介
- Android -- Android设备的启动流程概述