POJ-2575（用例能过，但一直WA）

最新推荐文章于 2017-05-13 16:03:17 发布

原创最新推荐文章于 2017-05-13 16:03:17 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个用于判断输入的整数序列是否为快乐跳跃序列的C++程序。快乐跳跃序列是一种特殊的序列，序列中相邻元素之间的绝对差值形成从1递增到序列长度的序列。程序首先计算输入序列中每对相邻数值的绝对差值，然后检查这些差值是否构成快乐跳跃序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<stdlib.h>
using namespace std;

int absArray[3000];

bool isJollyJumper(int size){
	if(absArray[0]==1){
		if(absArray[size-1]==size){
			//
			for(int i=1;i<size;i++){
				if(abs(absArray[i]-absArray[i-1])!=1){
					return false;
				}
			}

			return true;
		}else{
			return false;
		}
	}else if(absArray[0]==size){
		if(absArray[size-1]==1){
			//
			for(int i=1;i<size;i++){
				if(abs(absArray[i]-absArray[i-1])!=1){
					return false;
				}
			}

			return true;
		}else{
			return false;
		}
	}else{
		return false;
	}
}

int main(int argc, char *argv[]){
	int caseNum;
	while(cin>>caseNum){
		int preNum;
		for(int i=0;i<caseNum;i++){
			int num;
			cin>>num;
			if(i!=0){
				absArray[i-1]=abs(num-preNum);
//				cout<<"absArray[i]: "<<absArray[i]<<endl;
			}

			preNum=num;
		}

		if(isJollyJumper(caseNum-1)){
			cout<<"Jolly"<<endl;
		}else{
			cout<<"Not jolly"<<endl;
		}
	}
	return 0;
}