跳台阶游戏(洛谷P5613题题解,Java语言描述)

题目要求

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);
    }
}
发布了479 篇原创文章 · 获赞 972 · 访问量 14万+

猜你喜欢

转载自blog.csdn.net/weixin_43896318/article/details/104240715
今日推荐