题目链接

 

题意

一组数,每个数相邻的差的绝对值为3,2,1的数列,就存在“有趣的跳跃”。如果存在,输出“Jolly”;如果不存在,输出“Not jolly”。

思路

先用abs(求绝对值)求出相邻两数的差的绝对值(a)。再用冒泡排序将‘相邻两数绝对值’a从大到小排序为b(例:题中的3.2.1)。最后判断是否符合(3.2.1)条件。打印”Not jolly”/”Jolly”。

代码

#include<bits/stdc++.h>
using namespace std;
int n,a[31000],b[31000],c,d;    //定义两个数组(一般情况,数组的位数要比正常的多几个(这次多了10))。
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        b[i]=abs(a[i]-a[i+1]);
    }                //以上为求出相邻两数的差,数组b。
    for(int x=1;x<=n-1;x++){
        for(int i=1;i<=n-x-1;i++){
            if(b[i+1]<b[i]){
                swap(b[i],b[i+1]);
            }
        }
    }                //以上为“冒泡排序”(从大到小)。
    for(int i=1;i<=n-1;i++){
        if(b[i] != i){
            cout<<“Not jolly”;
            return 0;
        }
    }cout<<“Jolly”;          //以上为打印是否存在(Jolly)。
    return 0;
}

 

原文地址:http://www.cnblogs.com/0518-dtg/p/16796415.html

1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,请务用于商业用途! 3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入! 4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解! 5. 如有链接无法下载、失效或广告,请联系管理员处理! 6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需! 7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员! 8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载 声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性