P1152 欢乐的跳
https://www.luogu.com.cn/problem/P1152
#include<bits/stdc++.h> using namespace std; int n, a[1005];//用于标记[1,n-1] 是否出现 int f1, f2;//用于存储两个连续元素 int main() { cin>>n; for(int i=1; i<n; i++)a[i]=0; //对[1,n-1] 初始化为没出现 for(int i=0; i<n; i++){ cin>>f2; // 输入第二个数 if(i>0){ //从第二个数开始 int t=abs(f2-f1); //两个连续元素之差的绝对值 if(t<n && t>0)a[t]=1; //t在 [1,n-1]范围内的话对a[t]标记 } f1=f2;// 存储第一个数 } bool f=1; for(int i=1; i<n; i++){ //对a数组进行遍历统计,看是否都出现过 if(a[i]==0){ f=0; break; } } if(f)cout<<"Jolly"; else cout<<"Not jolly"; return 0; }