现在的位置: 首页 > 综合 > 正文

ZOJ1879

2013年04月24日 ⁄ 综合 ⁄ 共 576字 ⁄ 字号 评论关闭

题目:

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1879

题意:

如果绝对值之间的差异连续元素在所有的值1到n - 1。例如,
1423
是一个快活跳线,因为绝对的差异是3,2,和1。这个定义意味着,任何一个单一序列的整数是一个快活跳线。你是写一个程序来确定是否每个数序列是一个快活跳线。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a[3001],b[3001];
    int n,flag;
    while(cin>>n)
    {
      for(int j=0;j<3001;++j)
      b[j]=0;
      flag=1;
      int i=0;
      cin>>a[i];
      for(i=1;i<n;++i)
      { 
        cin>>a[i];
        b[abs((a[i]-a[i-1]))]=1;
      }
      for(int m=1;m<n;++m)
      if(b[m]!=1)
      {
                 flag=0;break;
      }
      if(flag)
      cout<<"Jolly"<<endl;
      else
      cout<<"Not Jolly"<<endl;
    }
    return 0;

抱歉!评论已关闭.