链接:click here
题意:对于一个包含n>0个元素的整数序列,如果序列中相邻元素之差的绝对值取边1到n-1的所有值,那么这个序列就叫做Jolly Jumper序列,
思路:水题模拟~~,不过注意*,因为不小心,wrong了几遍。
代码:
#include <stdio.h> #include <string.h> #include <iostream> #include <vector> #include <iterator> #include <cmath> #include <algorithm> using namespace std; int ans[3002]; int main() { int n; while(cin>>n) { int flag=1; //*记得给变量赋初值, memset(ans,0,sizeof(ans)); int aa,bb; if(n==1) { cin>>aa; cout<<"Jolly"<<endl; continue; } cin>>aa; for(int i=1; i<n; i++) { cin>>bb; int dis=abs(bb-aa); ans[dis]=1; aa=bb; } for(int i=1; i<n; i++) { if(ans[i]==0) flag=0; } if(flag) cout<<"Jolly"<<endl; else cout<<"Not jolly"<<endl; } return 0; }
时间: 2024-11-05 12:29:54