【题目描述】
一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。
给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。
【输入】
每组测试数据第一行以一个整数n(1≤n≤1000)开始,接下来n个空格隔开的在[−108,108]之间的整数。
【输出】
对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。
【输入样例】
4 1 4 2 3
【输出样例】
Jolly
【分析】
解决这个题的方法挺多的,对于下面这个方法,需要明白一个问题:一个数组里如果任意两个连续整数差互不相同,那么他一定满足欢快地跳。知道了这一点,后面的就迎刃而解了。
【代码】
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int a[100005]={};
int b[100005]={};
int main()
{
int n,count = 0,c;
scanf("%d",&n);
scanf("%d",&a[0]);/*先输入数组中第一个数*/
for(int i = 1;i < n; i++)
{
scanf("%d",&a[i]);/*陆续输入数组中除了第一个元素之外的其他元素*/
c = abs(a[i - 1]-a[i]);/*每输入数组中一个元素就算出这个元素与他的前一个元素的差的绝对值*/
if(b[c] == 0)
count++; //如果我们所计算的相邻的两个差没有出现过,那么我们就计数加以
b[c] = 1;//确保统计过的数字不会被重复统计
}
if(count == n - 1)/*表明数组中任意两个连续的整数之差都不相等*/
printf("Jolly\n");//满足‘欢快的跳’
else
printf("Not jolly\n");//不满足
return 0;
}
如果把题里的连续数组去掉,换为数组中任意两个元素,怎么办???(学长闲的发慌,随手一捞给我出了个题,万分感谢,我又有理由熬夜了)
斗胆一试,代码如下:
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int a[100005]={};
int b[100005]={};
int main()
{
int n;
scanf("%d",&n);
int count=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);/*输入数组中n个元素*/
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
b[abs(a[j]-a[i])]++;/*用数组b存储数组a中各元素的差*/
}
}
for(int i=1;i<=n-1;i++)
{
if(b[i]>0)/*a数组中两元素的差的绝对值在[1,n-1]中*/
{
count++;/*计算有多少这样的数值*/
}
}
if(count==n-1)/*如果有n-1个,说明满足欢快跳跃的定义*/
printf("Jolly\n");
else
printf("Not jolly\n");
return 0;
}
【寄语】
脚步怎样才能不断前时?把脚印留在身后,然后才能脚踏实地地走下去!!!