zoukankan      html  css  js  c++  java
  • 【洛谷 1152】欢乐的跳

    题目描述

    一个nn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1][1,n1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 31423符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,1。

    给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。

    输入格式

    每组测试数据第一行以一个整数n(1 le n le 1000)n(1n1000)开始,接下来nn个空格隔开的在[-10^8108,10^8108]之间的整数。

    输出格式

    对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。

    输入输出样例

    输入 #1
    4 1 4 2 3
    
    输出 #1
    Jolly
    
    输入 #2
    5 1 4 2 -1 6
    输出 #2
    Not jolly

    说明/提示

    1 le n le 10001n1000

    题解:脑袋爆炸ing,数位DP真的恶心!!!

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    typedef long long ll;
    using namespace std;
    int a[1005],c[1005],n;
    
    bool work(){
        for(int i=1;i<n;i++)
            c[i]=abs(a[i]-a[i+1]);
        sort(c+1,c+n);
        for(int i=1;i<n;i++)
            if(c[i]!=i)return 0;
        return 1;
    }
    
    int main(){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        if(work()==1) cout<<"Jolly";
        else cout<<"Not jolly";
        return 0;
    }
  • 相关阅读:
    1、编写一个简单的C++程序
    96. Unique Binary Search Trees
    python 操作redis
    json.loads的一个很有意思的现象
    No changes detected
    leetcode 127 wordladder
    django uwsgi websocket踩坑
    you need to build uWSGI with SSL support to use the websocket handshake api function !!!
    pyinstaller 出现str error
    数据库的读现象
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11249104.html
Copyright © 2011-2022 走看看