OpenJudge NOI 1.6 07:有趣的跳跃

【题目链接】

【题目考点】

1. 散列存储

2. 求绝对值

求整数的绝对值: int abs(int a)
求浮点数的绝对值:double fabs(double a)

【解题思路】

n个元素相邻元素差值的绝对值排序后为1~n-1，即1~n-1中每个数字都仅出现过1次。
设布尔数组vis，vis[i]表示差值i出现过。遍历数组，求出相邻元素的差值的绝对值，并在vis数组中做标记。
遍历结束后，从下标1~n-1遍历访问vis数组

如果存在某个数字没出现过，那么不存在有趣的跳跃。
如果每个数字都出现了，那么存在有趣的跳跃

【题解代码】

解法1：

#include <bits/stdc++.h>
using namespace std;
int main()
{int n, a[3005];;bool vis[3005] = {};//vis[i]:数字i是否出现过 初始化为falsecin >> n;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = 2; i <= n; ++i)vis[abs(a[i]-a[i-1])] = true;//abs(a[i]-a[i-1])这个数字已经出现过 for(int i = 1; i <= n-1; ++i){if(vis[i] == false){cout << "Not jolly";return 0;}}cout << "Jolly";return 0;
}

OpenJudge NOI 1.6 07:有趣的跳跃相关推荐

信息学奥赛一本通 1182：合影效果 | OpenJudge NOI 1.10 07:合影效果
[题目链接] ybt 1182:合影效果 OpenJudge NOI 1.10 07:合影效果 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将男生身高和女生身高分别排序将男 ...
信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07
[题目链接] ybt 1135:配对碱基链 OpenJudge NOI 1.7 07:配对碱基链 [题目考点] 1. 字符串处理字符处理有两种方法每次读入一个字符,处理这一字符 char c; w ...
信息学奥赛一本通 1113：不与最大数相同的数字之和 | OpenJudge NOI 1.9 07
[题目链接] ybt 1113:不与最大数相同的数字之和 OpenJudge NOI 1.9 07:不与最大数相同的数字之和 [题目考点] 1. 求数组中最大值及其下标方法1:保存最大值和下标设置 ...
信息学奥赛一本通 1064：奥运奖牌计数 | OpenJudge NOI 1.5 07
[题目链接] ybt 1064:奥运奖牌计数 OpenJudge NOI 1.5 07:奥运奖牌计数 [题目考点] 1. 循环求和设置加和变量s,记住要将其初始化为0.int s = 0; 循环读入 ...
信息学奥赛一本通 1045：收集瓶盖赢大奖 | OpenJudge NOI 1.4 07
[题目链接] ybt 1045:收集瓶盖赢大奖 OpenJudge NOI 1.4 07:收集瓶盖赢大奖 [题目考点] 1. 逻辑运算符:或 || 逻辑表达式a || b a与b的值都是false时, ...
信息学奥赛一本通 1027：输出浮点数 | OpenJudge NOI 1.1 07
[题目链接] ybt 1027:输出浮点数 OpenJudge NOI 1.1 07:输出浮点数 [题目考点] 1. 以不同形式输出浮点类型的量使用printf 输出浮点型量时,不同的定格式控制说明 ...
信息学奥赛一本通 1020：打印ASCII码 | OpenJudge NOI 1.2 07
[题目链接] ybt 1020:打印ASCII码 OpenJudge NOI 1.2 07:打印ASCII码 [题目考点] 1. ASCII码表 ASCII码表是一张表,规定了0~127各数字对应的字 ...
信息学奥赛一本通 1012：计算多项式的值 | OpenJudge NOI 1.3 07
[题目链接] ybt 1012:计算多项式的值 OpenJudge NOI 1.3 07:计算多项式的值 [题目考点] 1. 计算表达式书写了解*的运算优先级比+高. 了解()可以改变运算优先级 2 ...
OpenJudge NOI 1.13 07:玛雅历
[题目链接] OpenJudge NOI 1.13 07:玛雅历 [题目考点] 1. 数组 2. 取模运算 3. stl map [解题思路] 输入Haab历的年月日,先确定该日期是从0年0月0日开始 ...

OpenJudge NOI 1.6 07:有趣的跳跃

【题目链接】

【题目考点】

1. 散列存储

2. 求绝对值

【解题思路】

【题解代码】

解法1：

OpenJudge NOI 1.6 07:有趣的跳跃相关推荐

最新文章

热门文章