每相邻的两个数之间求差,若这n个数的所有的差值正好满足1~(n-1),则输出“Jolly”,否则输出“Not Jolly”。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
bool vis[3000];
int a[3000], num;
bool Judge()
{
for(int i=1; i<num; i++)
if(!vis[i])
return false;
return true;
}
int main()
{
#ifdef test
freopen("sample.txt", "r", stdin);
#endif
while(scanf("%d", &num) != EOF)
{
memset(vis, false, sizeof(vis[0])*num);
scanf("%d", &a[0]);
for(int i=1; i<num; i++)
{
scanf("%d", &a[i]);
vis[abs(a[i]-a[i-1])] = true;
}
if(Judge())
printf("Jolly\n");
else
printf("Not jolly\n");
}
return 0;
}