题目大意:给出n个数字的序列,如果全部的相邻两个数字的差取遍从1到n-1的整数,输出"Jolly",否则输出"Not jolly"。比如1 4 2 3,相邻两数之差分别为3 2 1,于是输出"Jolly"。
使用一个bool数组:如果vis[i]==true,i出现过;否则没有出现过。要注意到差值可能很大,因此要判断是否会发生数组越界。
以下是我的代码:
#include<stdio.h>
long Abs(long x)
{
return (x>0?x:-x);
}
bool jolly(bool a[],long n)
{
for(long i=1;i<=n-1;i++)
if(!a[i]) return false;
return true;
}
int main()
{
const long maxn=3007;
long n,a[maxn];
bool vis[maxn];
while(scanf("%ld",&n)==1)
{
for(long i=1;i<=n;i++) scanf("%ld",&a[i]);
// Read In
for(long i=1;i<=n;i++) vis[i]=false;
// Clear
for(long i=1;i<=n-1;i++)
{
long t=Abs(a[i+1]-a[i]);
if(t<=n-1) vis[t]=true;
}
if(jolly(vis,n)) printf("Jolly\n");
else printf("Not jolly\n");
}
return 0;
}
posted on 2010-01-22 12:35
lee1r 阅读(894)
评论(2) 编辑 收藏 引用 所属分类:
题目分类:基础/模拟