（Java）欢乐的跳

一、题目描述

一个 $n$ 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 $[1,n-1]$ 之间的所有整数，则称之符合“欢乐的跳”，如数组 { 1 , 4 , 2 , 3 } \{1,4,2,3\} {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：$3,2,1$。

给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

二、输入格式

每组测试数据第一行以一个整数 $n(1\le n\le 1000)$ 开始，接下来 $n$ 个空格隔开的在 $[-10^8,10^8]$ 之间的整数。

三、输出格式

对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly，否则输出 Not jolly。

四、样例

（1）样例输入1

4 1 4 2 3

（2）样例输出1

Jolly

（3）样例输入2

5 1 4 2 -1 6

（4）样例输出2

Not jolly

五、提示

$1\le n\le 1000$

六、正确代码

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[n - 1];
        int[] c = new int[n - 1];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 0; i < n - 1; i++) {
            b[i]=Math.abs(a[i+1]-a[i]);
        }
        for (int j = 0; j < n - 1; j++) {
            for (int i = 1; i <= n - 1; i++) {
                if (b[j] == i){
                    c[i - 1] = 1;;
                    break;
                }
            }
        }
        for (int i = 0; i < n - 1; i++) {
            while (c[i] == 0){
                System.out.println("Not jolly");
                System.exit(0);
            }
        }
        System.out.println("Jolly");
    }
}

七、注意点以及思路

（1）注意点

这道题我一开始怎么都写不对，但又觉得自己非常正确，最后发现自己读错题了啊啊啊啊。我把题意理解成了数组中两个连续元素之差必须包含在这个数组之中，题目中的案例 {1,4,2,3}还满足了我以为的那个条件，然后就错的一发不可收拾了。。。。

从此明白了做题前要先认真读题啊

（2）思路

①首先认真读题，理解题意

• 读入一个 $n$ 个元素的整数数组，判断数组两个连续元素之间差的绝对值是否包括了 $[1,n-1]$ 之间的所有整数，如果包括了 $[1,n-1]$ 之间的所有整数就输出Jolly，否则就输出Not jolly。

②进行准备工作

• 读入数组中的元素个数n和数组
• 创建数组a，用来存储输入的数组元素，数组大小为n
• 创建数组b，用来存储两个连续元素之间差的绝对值，数组大小为n-1
• 创建数组c，用来做标记，判断是否数组两个连续元素之间差的绝对值包括了 $[1,n-1]$ 之间的所有整数

Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[n - 1];
        int[] c = new int[n - 1];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

③使用数组b存储两个连续元素之间差的绝对值，数组大小为n-1

for (int i = 0; i < n - 1; i++) {
            b[i]=Math.abs(a[i+1]-a[i]);
        }

此处要用到求绝对值的方法：Math.abs()

④对数组c进行赋值

• 使用双重for循环：外层循环用来遍历两个连续元素之间差的绝对值，即数组b；内层循环遍历 $[1,n-1]$ 之间的所有整数
• 循环内放入if语句进行判断：用j作为下标遍历b数组中的每一个元素，将其与$[1,n-1]$ 中的元素每一个进行比较，若相等，则将c[i - 1]赋值为1，并退出内层循环。
• 循环结束后，c数组中以$[1,n-1]$ 中数字减一作为下标各个元素，若为0，则表示此元素未曾在数组b中出现过，即数组两个连续元素之间差的绝对值不是包括了 $[1,n-1]$ 之间的所有整数
• 但若数组c中以$[1,n-1]$ 中数字减一作为下标各个元素都为1，则表示$[1,n-1]$ 所有的数字都在数组b中出现过，即数组两个连续元素之间差的绝对值包括了 $[1,n-1]$ 之间的所有整数

for (int j = 0; j < n - 1; j++) {
            for (int i = 1; i <= n - 1; i++) {
                if (b[j] == i){
                    c[i - 1] = 1;
                    break;
                }
            }
        }

⑤对数组c进行判断

• 遍历c数组中的每一个元素
• 只要遍历到c数组中有一个0，则代表数组两个连续元素之间差的绝对值不是包括了 $[1,n-1]$ 之间的所有整数，输出Not jolly并终止程序
• 终止程序的代码是：System.exit(0);
• 但若将数组c中没有一个0，就不会执行while语句中的内容，会退出循环并执行输出Jolly的语句

for (int i = 0; i < n - 1; i++) {
            while (c[i] == 0){
                System.out.println("Not jolly");
                System.exit(0);
            }
        }
        System.out.println("Jolly");