题目传送门：P1152 欢乐的跳

欢乐的跳

题目描述

一个 $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

样例输出 #1

Jolly

样例 #2

样例输入 #2

5 1 4 2 -1 6

样例输出 #2

Not jolly

提示

$1\le n\le 1000$

解读：先输入n的值代表有n个元素，再输入n个值，两个连续元素之间差的绝对值包括了 $[1,n-1]$ 之间的所有整数则输入Jolly，反之输出Not jolly。

代码

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <math.h>
int main()
{
int n;
scanf("%d", &n);
int a[1000] = { 0 };//存放输入的n个值
int b[1000] = { 0 };//存放1~999出现的次数，未出现为0
scanf("%d", &a[0]);
for (int i = 1; i < n; i++)
{
scanf("%d", &a[i]);
if(abs(a[i] - a[i - 1])<=999)//避免数组越界
b[abs(a[i] - a[i - 1])] = 1;//出现则为1
}
for (int i = 1; i <= n - 1; i++)//1到n-1，只要有一个未出现就输出Not jolly
{
if (b[i] == 0)
{
printf("Not jolly");
break;
}
if (i == n - 1)//i到n-1则所有的都出现
printf("Jolly");
}
return 0;
}

PS:应该很容易理解的吧

最后

以上就是活泼微笑为你收集整理的【洛谷】P1152 欢乐的跳欢乐的跳的全部内容，希望文章能够帮你解决【洛谷】P1152 欢乐的跳欢乐的跳所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。