【每日一题(3)】快乐的跳跃者 UESTC
来源:互联网 发布:淘宝网美国大樱桃 编辑:程序博客网 时间:2024/04/29 13:37
快乐的跳跃者 UESTC - 508
对于一个包含n(n>0)个元素的整数序列,如果序列中相邻元素之差的绝对值取遍从1到n−1的所有整数,那么这个序列就叫做jolly jumper。例如:1 4 2 3 就是一个jolly jumper,因为相邻元素之差的绝对值分别为3、2、1。写一个程序来判断一个序列是不是jolly jumper。
Input
有T组测试数据。输入的第一行是数据组数T,其后每一行是一组测试数据。每行包含一个整数n(n≤300),然后是n个整数,表示一个输入序列。
Output
对于输入的每一行,输出一行Jolly或者Not jolly来表示它是否为jolly jumper。
Sample Input
2
4 1 4 2 3
5 1 4 2 -1 6
Sample Output
Jolly
Not jolly
题意
略
题解
#include<stdio.h>#include<stdlib.h>#include<math.h>int main(void){ int i,t,n,cnt; scanf("%d",&t); while(t--) { scanf("%d",&n); int *a,*b; a = (int *)malloc(sizeof(int) * n); b = (int *)malloc(sizeof(int) * n - 1); for(i = 0;i < n - 1; i++) b[i] = i + 1; for(i = 0;i < n; i++) scanf("%d",&a[i]); for(i = 0;i < n - 1; i++) { int x = abs(a[i] - a[i + 1]); for(cnt = 0;cnt < n; cnt++) { if(b[cnt] == x) { b[cnt] = 0; break; } } } int sum = 0; for(i = 0;i < n - 1; i++) { if(b[i] == 0) sum++; } if(sum == n - 1) printf("Jolly\n"); else printf("Not jolly\n"); } return 0;}
阅读全文
0 0
- 【每日一题(3)】快乐的跳跃者 UESTC
- 【每日一题(23)】校门外的树 UESTC
- 【每日一题(13)】数字三角形 UESTC
- 每日一题 No.35 五一劳动节快乐~
- 【每日一题(7)】8球胜负(eight) UESTC
- UVa Problem 10038 Jolly Jumpers (快乐的跳跃者)
- 每日一省之 ———— 一个简单的跳跃表(Skip List)的Java实现
- 2.8.1 快乐的跳跃着 Jolly Jumpers
- 欢乐的跳跃者
- 每日一题(3):
- 深入浅出CChart 每日一课——快乐高四第一课 白富美的困惑,高版本VC之点点滴滴
- 深入浅出CChart 每日一课——快乐高四第三课 巨人的垫脚石,DirectUI之DuiLib篇
- 每日一题(54) - 扑克牌的顺序
- 每日一题(66) - 字符串的排列
- 每日一题 - 剩下的数字?
- 每日一题31:图的遍历
- oracle 每日一题-游标的参数
- 每日一题之栈的实现
- 程序设计实习MOOC / 程序设计与算法(一)第三周测验(2017冬季)5:简单计算器
- C++与Java中多态实现机制的区别
- 【每日一题(2)】反恐训练营 HDU
- pyenv等环境配置
- TensorFlow目录结构
- 【每日一题(3)】快乐的跳跃者 UESTC
- 【每日一题(4)】我想找个女朋友 HRBUST
- 深入研究MNIST
- 【每日一题(5)】密码(凯撒密码) FZU
- JavaScript--innerHTML与className
- java金额数字转中文工具类
- 百度语音使用
- spring四种依赖注入方式
- 【每日一题(7)】8球胜负(eight) UESTC