題目要求

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语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。