Jolly Jump:所有 1~n-1 的數字,從 input 相鄰數字差值取絕對值都會對應到。
不是數列的遞減或遞增。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void){
int ok,amount;
int num,pre_num,i=0,a[3100]={0};
while(scanf("%d",&amount)!=EOF){
scanf("%d",&pre_num);
for(i=1;i<amount;i++){
scanf("%d",&num);
a[abs(num-pre_num)]=1;
pre_num=num;
}
ok=1;
for(i=1;i<amount;i++){
if(a[i]!=1){
ok=0;
break;
}
}
if(ok==1) printf("Jolly\n");
else printf("Not jolly\n");
for(i=1;i<amount;i++){
a[i]=0;
}
i=0;
}
return 0;
}
沒有留言:
張貼留言