(洛谷1192)台阶问题
来源:互联网 发布:网络海鲜吃播 编辑:程序博客网 时间:2024/05/20 07:14
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。
分析:求方案数,用递推,(记住取余)
#include <cstdio>
using namespace std;
int f[100001],n,k;
int main(){
scanf("%d%d",&n,&k); f[0]=1;
for (int i=1;i<=n;i++)
for (int j=1;(j<=k)&&(i-j>=0);j++)
f[i]+=f[i-j],f[i]%=100003;
printf("%d",f[n]);
}
阅读全文
0 0
- (洛谷1192)台阶问题
- 洛谷1192台阶问题
- 台阶问题-洛谷 1192
- 洛谷 P1192 台阶问题
- 洛谷 P1192 台阶问题
- 洛谷P1192 台阶问题
- 台阶问题(1or2)
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 台阶问题
- 池化层的理解
- Applation的配置
- Linux常见命令
- 网页商品SKU(规格)选择
- Arrays
- (洛谷1192)台阶问题
- bzoj 5083: 普及
- 程序包javax.servlet与javax.servlet.http不存在
- OSI七层与TCP/IP五层网络架构详解
- 即时策略游戏 Unknown Horizons源码下载(Python)
- 自动生成0001到000Z的编码规范
- 商业入口进化论,小程序应用
- 用Keil调试STM32F407ZET6时,出现no cortex-m sw device found报错!
- LINTCODE——阶乘除法的最后一位数