我爱编程

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance,   1 4 2 3  is a jolly jumper, because the absolutes differences are 3, 2, and 1 respectively. The definition implies that any sequence of a single integer is a jolly jumper. You are to write a program to determine whether or not each of a number of sequences is a jolly jumper.  

输入  Each line of input contains an integer n < 3000 followed by n integers representing the sequence. 

 输出  For each line of input, generate a line of output saying "Jolly" or "Not jolly".   

样例输入  

4 1 4 2 3 

5 1 4 2 -1 6 

样例输出  

Jolly 

Not jolly 

#include<stdio.h> #include <math.h> #include <malloc.h> int main() { int n,j,k,i,tag; int *a,*b,*c; while(scanf("%d",&n)!=EOF) { a=(int *)malloc(n*sizeof(int)); //记录输入数字的数组例1 4 2 3 b=(int *)malloc((n-1)*sizeof(int));//记录相邻数字减去后的数组 例 1 2 3 c=(int *)malloc((n-2)*sizeof(int)); //记录数组b减去后的数组 1 1 1 for(i=0;i<n;i++) scanf("%d",&a[i]); j=0; i--; while(i>0) { b[j]=a[i]-a[i-1]; if(b[j]<0) b[j]=-b[j]; j++; i--; } tag=0; for(k=j-1;k>0;k--) { c[tag]=b[k]-b[k-1]; if(c[tag]<0) c[tag]=-c[tag]; tag++; } for(i=tag-1;i>=0;i--) if(c[i]!=1) break; if(i<0) printf("Jolly/n"); else printf("NOT jolly/n"); } return 0; }