洛谷 P1192 台阶问题
题目描述
有NNN级的台阶,你一开始在底部,每次可以向上迈最多KKK级台阶(最少111级),问到达第NNN级台阶有多少种不同方式。
输入格式
两个正整数NNN,KKK。
输出格式
一个正整数,为不同方式数,由于答案可能很大,你需要输出ansmod100003ans mod 100003ans mod 100003后的结果。
输入输出样例
输入 #1
5 2
输出 #1
8
说明/提示
对于202020%\%%的数据,有N≤10,K≤3N≤10,K≤3N≤10,K≤3;
对于404040%\%%的数据,有N≤1000N≤1000N≤1000;
对于100100100%\%%的数据,有N≤100000,K≤100N≤100000,K≤100N≤100000,K≤100。
代码实现
import java.util.Scanner;public class P1192 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();int[] ary = new int[n+1];ary[0] = 1;for(int i=1;i<=n;i++){for(int j=1;j<=Math.min(k,i);j++){ary[i] = (ary[i]%100003 + ary[i-j]%100003)%100003;}}System.out.println(ary[n]%100003);}
}
洛谷 P1192 台阶问题相关推荐
- 台阶问题(洛谷P1192题题解,Java语言描述)
题目要求 题目链接 分析 记得讲过的跳台阶问题吗?那个题限制一个或两个台阶,故可以使用递推式 f [ i ] = f [ i − 1 ] + f [ i
- 台阶问题(洛谷-P1192)
题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式. 输入输出格式 输入格式: 两个正整数 N,K. 输出格式: 一个正整 ...
- 洛谷 1057——台阶问题(递推与递归二分)
题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式. 输入输出格式 输入格式: 输入文件的仅包含两个正整数N,K. 输出格式: 输入文件s ...
- 【暑期每日一题】洛谷(一)
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
- 洛谷 - 试炼场(全部题目备份)
整理的算法模板合集: ACM模板 目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
- 洛谷-P4995-跳跳
跳跳! - 洛谷 解题思路: 1.由题意得,要求所耗费的体力最大值,体力值的计算 公式给出,可以判断,两个石头的高度差越大即越 好,所以这里的贪心思想是总要跳到和当前石头高度 差最大的那个石头 2. ...
- 洛谷【C++编程基础】递归函数初步 专题解题报告
洛谷[C++编程基础]递归函数初步 专题解题报告 T1-T89304 递归求和 题目描述 用递归的方法求1+2+3+4+-+(n-1)+n的值. 输入格式 一个整数n.(1<=n<=100 ...
- 洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法 思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
- 洛谷 P1387 最大正方形
P1387 最大正方形 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
最新文章
- php2018面试题20块,php最新面试题2018届毕业生专享
- 【PM模块】预防性维护(下)
- CPU的核心数、线程数的关系和区别
- SAP ABAP编辑器里的Code Completion(代码自动完成)的等待时间设置
- 力扣55. 跳跃游戏(JavaScript)
- linux+patches工具_[经验分享] 最简安装: ubuntu+gnome3+常用工具
- ASP.NET MVC Razor视图引擎
- week15(字符串集合:Hash、字典树、KMP)
- 快速搭建 Node.js 开发环境以及加速 npm
- Torch常用函数详解
- win10计算机启动慢,如何解决win10系统启动缓慢的问题
- Simulated Binary Crossover(SBX)的学习
- iOS 最完整小说阅读器Demo
- 打孔的问题和打孔的位置
- 群发邮件软件怎么发,教你邮箱群发邮件小技巧
- 【LINUX】系统安全
- 夏普电视能用鸿蒙吗,夏普电视怎么安装第三方软件,看电视直播教程
- 分布式 | 拜占庭将军问题
- java读写json格式的文件方法详解.txt,并批量存储进redis
- 新手小白,用手机在家做情感短视频,一个视频赚了3000
热门文章
- 【python】详解pandas库的pd.merge_ordered与pd.merge_asof
- 工欲善其事必先利其器(一) —— VScode
- 2022 第三届字节跳动青训营,后端专场,课程报名,笔记 纲要
- psi-pred安装及预测蛋白质二级结构
- 苹果退款_苹果强制退款!错误价格的订单全部被退款
- 语音指挥、公会论坛、DKP系统详解(FD:玛格曼达)
- 计算机网络常见面试题目
- 小学生数量成为楼市风向标?
- java架构师培训-成为java架构师的标准是什么
- [uboot]MLO和uboot-spl.bin, uboot.img和uboot.bin