P1152 欢乐的跳【枚举】

海岛Blog

于 2024-07-11 03:14:55 发布

阅读量1.1k

点赞数 37

分类专栏：洛谷题解文章标签： P1152 欢乐的跳

本文链接：https://blog.csdn.net/tigerisland45/article/details/140338814

版权

洛谷题解专栏收录该内容

263 篇文章 38 订阅

订阅专栏

欢乐的跳

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

4 1 4 2 3

样例输出 #1

Jolly

样例 #2

样例输入 #2

5 1 4 2 -1 6

样例输出 #2

Not jolly

提示

$\le n \le 1000$

问题链接： P1152 欢乐的跳
问题分析： 枚举问题，不解释。
参考链接： （略）
题记： （略）

AC的C++语言程序如下：

/* P1152 欢乐的跳 */

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

const int N = 1000;
bool d[N];

int main()
{
    int n, a, last;
    cin >> n >> last;
    memset(d, false, sizeof d);
    for (int i = 2; i <= n; i++) {
        cin >> a;
        int t = abs(last - a);
        if (t < n) d[t] = true;
        last = a;
    }
    int ans = true;
    for (int i = 1; i < n; i++)
        if (d[i] != true) {
            ans = false;
            break;
        }
    cout << (ans ? "Jolly" : "Not jolly");
    return 0;
}