首页 > 代码库 > POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)

POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)

链接: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;
}




POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)