刷题-洛谷-P1152 欢乐的跳

宋向上_UP

已于 2022-07-23 14:24:48 修改

阅读量703

点赞数 1

分类专栏：洛谷文章标签： c语言

于 2022-07-23 14:17:52 首次发布

本文链接：https://blog.csdn.net/SONGXIAOCHEN_/article/details/125947172

版权

洛谷专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用C语言解决洛谷P1152问题，即判断一个整数数组是否为“欢乐的跳”。程序通过读取数组，计算相邻元素之间的差值，然后进行冒泡排序来检查是否存在重复差值以及首尾差值是否符合要求。如果满足条件，输出“Jolly”，否则输出“Notjolly”。

摘要由CSDN通过智能技术生成

P1152 欢乐的跳-C语言

1、题目

在这里插入图片描述

2、解题过程

结果：
在这里插入图片描述

代码：

//洛谷 P1152 欢乐的跳
#include <stdio.h>
#define NUM 1000//1≤n≤1000
int main() {
	int n;//n个元素
	int a[NUM];//n个元素的整数数组
	int d_value[NUM] = { 0 };
	int j = 0;
	int i;
	int temp;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		if (i == 0) {
			scanf("%d", &a[i]);
		}
		else {
			scanf("%d", &a[i]);
			temp= a[i] - a[i - 1];
			d_value[j] = temp > 0 ? temp : (-1 * temp);//绝对值
			j++;
		}
	}
	/*
	printf("差值数组的数据为：\n");
	for (i = 0; i < n-1; i++) {//之后n-1个差值数
		printf(" %d ", d_value[i]);
	}*/
	int k = n - 1;
	//利用冒泡排序判断是否有重复的值，并判断两端的端点
	for (i = 0; i < k-1 ; i++) {//进行k-1次冒泡
		for (j = 1; j <k; j++) {
			if (d_value[j] == d_value[j - 1]) {
				printf("Not jolly");//不符合欢乐的跳
				return 0;
			}
			else if (d_value[j - 1] > d_value[j]) {
				temp = d_value[j-1];
				d_value[j-1] = d_value[j];
				d_value[j] = temp;
			}

		}
	}
	/*
	printf("\n排序后的差值数组的数据为：\n");
	for (i = 0; i < n-1; i++) {
		printf(" %d ", d_value[i]);
	}
	printf("\n");*/
	if (d_value[0] != 1) {
		printf("Not jolly");//不符合欢乐的跳
	}
	else if(d_value[n - 2] != (n - 1)){
		printf("Not jolly");//不符合欢乐的跳
	}
	else {
		printf("Jolly");//符合欢乐的跳
	}
	/*
	if ((d_value[0] == 1) & (d_value[n - 2] == n - 1)) {
		printf("Jolly");//符合欢乐的跳
	}
	else {
		printf("Not jolly");//不符合欢乐的跳
	}*/
	return 0;
}