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

标签：acm   模拟   

链接：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(整数序列)

标签：acm   模拟   

原文地址：http://blog.csdn.net/u013050857/article/details/43409155