UVa 10038 - Jolly Jumpers

最新推荐文章于 2019-07-31 10:04:20 发布

原创最新推荐文章于 2019-07-31 10:04:20 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

UVa 同时被 2 个专栏收录

141 篇文章

订阅专栏

杂题

7 篇文章

订阅专栏

此博客介绍了一个算法，用于判断一组整数序列中，每个相邻数之间的差是否覆盖了1到n-1的范围，以此来确定该序列是否为Jolly序列。

每相邻的两个数之间求差，若这n个数的所有的差值正好满足1~(n-1)，则输出“Jolly”，否则输出“Not Jolly”。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
bool vis[3000];
int a[3000], num;
bool Judge()
{
    for(int i=1; i<num; i++)
        if(!vis[i])
            return false;
    return true;
}
int main()
{
#ifdef test
    freopen("sample.txt", "r", stdin);
#endif
    while(scanf("%d", &num) != EOF)
    {
        memset(vis, false, sizeof(vis[0])*num);
        scanf("%d", &a[0]);
        for(int i=1; i<num; i++)
        {
            scanf("%d", &a[i]);
            vis[abs(a[i]-a[i-1])] = true;
        }
        if(Judge())
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }
    return 0;
}