ZOJ 1879 Jolly Jumpers

ZOJ 1879 
Jolly Jumpers   {4179}
        题意：如果一串数字中后一个数字和前一个数字的差的绝对值包含1~n-1(n是数字个数)的所有数字，就输出是，否则输出否。

       思路：感觉像是考看题的眼力！题目的第一句话里有“all”这个单词！

       代码：

       

#include<stdio.h>
int main(){
int i,n,a[4000],f,c,b[4000],g[4000],j;
while(scanf("%d",&n)!=EOF){
for(i = 0;i<=n-1;i++){
scanf("%d",&a[i]);
}
for(i = 0;i<=n-2;i++){
b[i]  =i+1;
g[i] = 0;
}
f = 1;
for(i = 1;i<=n-1;i++){
if(a[i]>=a[i-1])
c = a[i]-a[i-1];
else
c = a[i-1]-a[i];
if(c<1||c>n-1){
f = 0;
break;
}
for(j = 0;j<=n-2;j++){
if(c==b[j])
g[j]++;
}
}
for(j = 0;j<=n-2;j++){
if(g[j]==0){
f = 0;
break;
}
}
if(f==1)
printf("Jolly\n");
else
printf("Not jolly\n");
}
return 0;
}