题目要求

P5613题目链接

分析

Set盛装一下特殊平台，然后每次向上跳，跳到特殊平台就将跳的步数+1，过程中计个数。
Fine……
（请问跟黑蚊子有什么关系？）

AC代码（Java语言描述）

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Main {public static void main(String[] args) {Set<Integer> set = new HashSet<>();Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(), m = scanner.nextInt(), k = scanner.nextInt(), sum = 0, timer = 0;for (int i = 0; i < k; i++) {set.add(scanner.nextInt());}scanner.close();while (sum < n) {sum += m;if (set.contains(sum)) {m++;}timer++;}System.out.println(timer);}
}

跳台阶游戏（洛谷P5613题题解，Java语言描述）相关推荐

跳楼梯（洛谷P1255题题解，Java语言描述）
题目要求题目链接分析一个经典问题,跳楼梯问题,考察最最最简单的DP. 从当前阶梯看,可以向上跳1格或是2格(前提是受到顶部约束):倒过来看,从起点到达当前阶梯的可能路径数是从起点到当前阶梯-1和 ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
台阶问题（洛谷P1192题题解，Java语言描述）
题目要求题目链接分析记得讲过的跳台阶问题吗?那个题限制一个或两个台阶,故可以使用递推式 f [ i ] = f [ i − 1 ] + f [ i
移动石头游戏中的博弈问题（洛谷P4136题题解，Java语言描述）
题目要求 P4136题目链接分析一道博弈论的题. 很显然,棋盘大小为 n×nn\times nn×n,左上角已有111枚棋子,那么剩下的可选格子有 n2−1n^2-1n2−1 个. 由题意得,如果 ...
超级弹珠游戏（洛谷P2356题题解，Java语言描述）
题目要求 P2356题目链接分析这题高性能,所以不能用Scanner,否则会TLE,得用BufferedReader. 扫描地图,遇到0(有容身之地)的时候,扫一下同一行.同一列的数值,求个和. ...
用博弈论的思想玩游戏（洛谷P3150题题解，Java语言描述）
前言博弈论,博大精深啊~~ 这里就是一个简单博弈论的算法题,典型的入门级别,值得学习. 题目要求 P3150题目链接分析我们模拟一下胜负情况: m=1时: pb不能分割,所以zs赢了. m=2时 ...
扫雷游戏（洛谷P2670题题解，Java语言描述）
题目要求 P2670题目链接分析本题可以用作简易版扫雷游戏的核心算法Demo,且很好的考察了一些细节. 我们知道,扫雷的地图里有雷格.空白格.数字格.本题没有空白格,空白格相当于数字0格. 这里可 ...
杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）
题目要求题目链接P1145 约瑟夫环问题了解一下约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...

跳台阶游戏（洛谷P5613题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

跳台阶游戏（洛谷P5613题题解，Java语言描述）相关推荐

最新文章

热门文章