题意
一组数,每个数相邻的差的绝对值为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. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性