【題目鏈接】

OpenJudge NOI 1.6 07:有趣的跳躍

【題目考點(diǎn)】

1. 散列存儲(chǔ)

2. 求絕對(duì)值

求整數(shù)的絕對(duì)值: int abs(int a)
求浮點(diǎn)數(shù)的絕對(duì)值:double fabs(double a)

【解題思路】

n個(gè)元素相鄰元素差值的絕對(duì)值排序后為1~n-1，即1~n-1中每個(gè)數(shù)字都僅出現(xiàn)過(guò)1次。
設(shè)布爾數(shù)組vis，vis[i]表示差值i出現(xiàn)過(guò)。遍歷數(shù)組，求出相鄰元素的差值的絕對(duì)值，并在vis數(shù)組中做標(biāo)記。
遍歷結(jié)束后，從下標(biāo)1~n-1遍歷訪問(wèn)vis數(shù)組

• 如果存在某個(gè)數(shù)字沒(méi)出現(xiàn)過(guò)，那么不存在有趣的跳躍。
• 如果每個(gè)數(shù)字都出現(xiàn)了，那么存在有趣的跳躍

【題解代碼】

解法1：

#include <bits/stdc++.h> using namespace std; int main() {int n, a[3005];;bool vis[3005] = {};//vis[i]:數(shù)字i是否出現(xiàn)過(guò) 初始化為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])這個(gè)數(shù)字已經(jīng)出現(xiàn)過(guò) for(int i = 1; i <= n-1; ++i){if(vis[i] == false){cout << "Not jolly";return 0;}}cout << "Jolly";return 0; }

總結(jié)

以上是生活随笔為你收集整理的OpenJudge NOI 1.6 07:有趣的跳跃的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。