poj 2575 Jolly Jumpers

最新推荐文章于 2017-05-13 16:03:17 发布

Tdreamge

最新推荐文章于 2017-05-13 16:03:17 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

文章标签： float ini

本文链接：https://blog.youkuaiyun.com/Tdreamge/article/details/7263836

此博客讨论了如何通过编程解决数学问题，即判断给定整数序列中相邻元素差值组成的序列是否覆盖1到n-1之间的所有整数，从而确定原始序列是否为Jolly序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给一组数，邻接的两个数相减的绝对值，构成新数组，该新数组包含1-n-1之间的所有的数

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
int comp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}
int main(int argc, char *argv[])
{
	int n,i;
	int a[3000],t[3000];
	while(scanf("%d",&n)!=EOF)
	{
		for (i=0;i<n;i++)
		   scanf("%d",&a[i]);
		for (i=0;i<n-1;i++)
		{
			t[i]=(int)fabs((float)(a[i]-a[i+1]));
		}
		qsort(t,n-1,sizeof(t[0]),comp);
		for (i=0;i<n-1;i++)
		{
			if(t[i]!=i+1) break;
		}
		if(i<n-1) printf("Not jolly\n");
		else printf("Jolly\n");
		   
	}
	return 0;
}