洛谷 P1192 台阶问题
2024-09-02 00:23:22
题目描述
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。
输入输出格式
输入格式:
输入文件的仅包含两个正整数N,K。
输出格式:
输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。
输入输出样例
说明
对于20%的数据,有N ≤ 10, K ≤ 3;
对于40%的数据,有N ≤ 1000;
对于100%的数据,有N ≤ 100000,K ≤ 100。
思路:f[i]=(f[i]+f[i-j])%mod;很好想
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define mod 100003
using namespace std;
int n,k;
int f[];
int main(){
scanf("%d%d",&n,&k);
for(int i=;i<=k;i++) f[i]=;
for(int i=;i<=k;i++)
for(int j=;j<=i;j++)
f[i]=(f[i]+f[i-j])%mod;
for(int i=k+;i<=n;i++)
for(int j=;j<=k;j++)
f[i]=(f[i]+f[i-j])%mod;
cout<<f[n];
}
最新文章
- 曝光最新WIN10系统32位,64位系统ghost版
- Python matplotlib笔记
- PHP- 数字转汉字
- power
- OpenWrt资料汇总
- repo sync下载脚本
- twitter storm源码走读之3--topology提交过程分析
- centos时间同步方法
- Bootstrap页面布局10 - BS代码
- Cocos2d-android (03) 向量
- 归约函数reduce&;映射数组map(笔记)
- 2017-3-5 C#基础 函数
- ubuntu的网络配置
- netsh自动配置网络
- 【cogs 775】山海经 ——Segment Tree
- Python练习:关于递归的经典实例设计
- DownEditTextView【自定义Edittext对Android 软键盘向下的监听】
- redis cluster简介和配置(3)
- Josephu(约瑟夫)问题解析
- oracle数据库分页总结