您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

欢乐的跳(洛谷P1152题目链接,Java语言描述)

星拱北辰 发布时间:2020-01-28 13:53:03 ,浏览量:0

题目要求

P1152题目链接

在这里插入图片描述

分析

我们要判重,就可以用数组或者说HashSet,最近很久用Set和Map用的有点上头,没办法,就选HashSet吧。

思路是既然num个相邻数的差值要涵盖1~num-1之间的所有数值吧,那重复或者越界就是"Not jolly",如果都不重复还不越界,那肯定是恰好合适啦,那就是"Jolly"呗,很简单。

注意用数组要防止越界。

AC代码(Java语言描述)
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        Set set = new HashSet(1000);
        int prev = scanner.nextInt();
        for (int i = 1; i = num || set.contains(abs)) {
                System.out.println("Not jolly");
                return;
            } else {
                prev = temp;
                set.add(abs);
            }
        }
        scanner.close();
        System.out.println("Jolly");
    }
}
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0452s