jolly jumber

对于一个包含n>0个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从1到n-1的所有整数，那么这个序列就叫做jolly number。例如1 4 2 3就是一个jolly number，因为相邻元素之差的绝对值分别为3、2、1。这个定义意味着所有的单元素序列都是jolly number.写一个程序来判断一个序列是不是jolly jumber.输入：输入的每行首先包含一个整数n(表示序列的长度,n<=3000)，然后紧跟着n个整数，表示一个输入序列。输出；对于输入的每一行，输出一行“Jolly”或者”Not”jolly”来表示它是否为jolly number样例输入样例输出4 1 4 2 3 Jolly5 1 4 2 -1 6 Not jolly

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n, i, pre, cur;
char hash[3000];
while(scanf("%d", &n) == 1)
{
memset(hash, 0, sizeof(hash));
scanf("%d",&pre);
for(i = 0; i < n - 1; i++)
{
scanf("%d",&cur);
hash[abs(pre - cur)] = 1;
pre = cur;
}
for(i = 1; i < n ; i++)//1 到 n - 1 !!!
{
if(hash[i] == 0)
{
printf("Not jolly\n");
break;
}
}
if(i == n)
printf("Jolly\n");
}
return 0;
}

http://acm.zjut.edu.cn/Submit.aspx?ShowID=1004

RunID	User	Problem	Result	Time(MS)	Memory(K)	Length	Language	Submit Time
1031908	wwjyt	1004	Accepted	16	192	522	GCC	2013-2-26 5:58:47

jolly jumber相关推荐

【UVA - 10038】Jolly Jumpers （模拟，水题，标记）
题干: 题目大意: 要任意相邻的两个数的绝对值在[1,n),而且这个范围内的每个数都要出现一次. 解题报告: 直接模拟就行了. AC代码: #include<cstdio> #includ ...
Jolly Jumpers_UVA10038
题目 A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference ...
怎么用计算机弹出soldout,请问Jolly官网显示soldout是没有 – 手机爱问
2005-12-26 求教PVE中术士加点问题最近新练 "木刀之龙 "我觉得毁灭ss下fb才比较没有优势呢, 1,高级fb很多怪火防偏高,你那点攻击~~~: 2,没有火防的fb怪, ...
c++获取可用端口号_PG高可用架构实施方案
1.PG概述 PostgreSQL是一个功能非常强大的.源代码开放的客户/服务器关系型数据库管理系统(RDBMS).PostgreSQL最初设想于1986年,当时被叫做Berkley Postgres ...
基于图形剪切的图像分割
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达图像分割技术是计算机视觉领域的一个重要研究方向,也是图像语义理解的 ...
empty怎么发音_empty，怎么读，解答要读出来,empty怎么读慢一点，清楚一点！
empty的中文意思.音标.例句及语法单词音标英语音标:[ˈem(p)tɪ] 美语音标:[ˈɛmptɪ] 转载需注明"转自音标网yinbiao5.com/19-1622.html&quo ...
ACM寒假训练第二周总结
时间:2022.1.17--2022.1.23 一.刷题记录 1. P1271 [深基9.例1]选举学生会 using namespace std; int a[1005]={0}; int main ...
汪劲：生命系统中的非平衡物理学
来源:集智俱乐部作者:汪劲编译:袁郭玲编辑:邓一雪导语非平衡物理学将在生物应用中发挥重要作用,如酶动力学.新陈代谢.基因调控,细胞的结构.功能和动力学,生理学.癌症.分化和发育,免疫.衰老和 ...
PostgreSQL 10.1 手册_前言_2. PostgreSQL简史
2. PostgreSQL简史 2.1. 伯克利的POSTGRES项目2.2. Postgres952.3. PostgreSQL 现在被称为PostgreSQL的对象-关系型数据库管理系统是从加州大 ...

jolly jumber

jolly jumber相关推荐

最新文章

热门文章