题目要求

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<Integer> set = new HashSet<>(1000);int prev = scanner.nextInt();for (int i = 1; i < num; i++) {int temp = scanner.nextInt(), abs = Math.abs(prev-temp);if (abs >= num || set.contains(abs)) {System.out.println("Not jolly");return;} else {prev = temp;set.add(abs);}}scanner.close();System.out.println("Jolly");}
}

欢乐的跳（洛谷P1152题目链接，Java语言描述）相关推荐

像亲和数一样亲密无间（洛谷P1851题解，Java语言描述）
前言 "朋友是你灵魂的倩影,要像220与284一样亲密." --毕达哥拉斯题目要求 P1851题目链接分析本题有点讲究,值得说道说道. 这个题看起来很迷惑,其实是数学上的&q ...
Python怎么这么香（洛谷P2788题解，Java语言描述）
题目要求 P2788题目链接分析表达式求值而已,无营养题目~~ 用Java简单求解即可 AC代码(Java语言描述) import java.util.LinkedList; import jav ...
洛谷P4445题解（Java语言描述）
题目要求 P4445题目链接分析每两个人之间的最小间隔应该是两个人之间的max值~~ 注意用long,如果int就会WA掉~~ AC代码(Java语言描述) import java.util.Sc ...
过河卒（洛谷P1002题解，Java语言描述）
题目要求 P1002题目链接分析这个题分类是DP,动态规划~~ 用搜索解的话会超时-- 具体的规律见下文-- 思路讲解的话可以说递推啊,动归啊,但其实我这种弱鸡就不是很能入目三分的理解了诶-- 另 ...
洛谷P1534题解（Java语言描述）
题意描述题目来源链接分析这孩子着实恐怖诶,竟然积累怒气值,差点害我WAWA大哭~~ 我们要注意分析,这个题不能简单的将"怒气值"累加然后减去8*天数,这么玩不行,因为好心情不 ...
洛谷P1307题解（Java语言描述）
题目要求 P1307题目要求分析反转的话,就不能考虑number了,应该当做char[]/String处理,末尾的0是要除掉的,负号还应该保留并不能进入number倒置的过程里,所以可以用flag ...
洛谷P2955题解（Java语言描述）
题目要求 P2955题目链接分析简单的奇偶数判断,但这题缺德-- 2^60,有毒吧--(虽然判奇偶确实没意思,但在大数上下手,更是无聊--没玩过NOI,不懂有钱人的生活~~) Java的话就开一个 ...
洛谷P1116题解（Java语言描述）
题目要求分析这题,属实下饭嗷,hh-- 题出的挺玄学,其实就一个冒泡排序,笑死个人~~ 直接上AC代码就完事 import java.util.Scanner;public class Main ...
跳台阶游戏（洛谷P5613题题解，Java语言描述）
题目要求 P5613题目链接分析 Set盛装一下特殊平台,然后每次向上跳,跳到特殊平台就将跳的步数+1,过程中计个数. Fine-- (请问跟黑蚊子有什么关系?) AC代码(Java语言描述) im ...

欢乐的跳（洛谷P1152题目链接，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

欢乐的跳（洛谷P1152题目链接，Java语言描述）相关推荐

最新文章

热门文章