UVa Problem 10038 Jolly Jumpers （快乐的跳跃者）

最新推荐文章于 2020-12-16 20:48:57 发布

iteye_10189

最新推荐文章于 2020-12-16 20:48:57 发布

阅读量152

点赞数

本文介绍了一种名为“快乐的跳跃者”(Jolly Jumpers)的问题解决方案，该问题要求检查一系列整数是否构成特定模式。通过分析相邻整数差值的分布来判断序列是否符合Jolly Jumpers定义。文章提供了完整的C++实现代码，包括输入处理、逻辑验证及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Jolly Jumpers （快乐的跳跃者） // PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date: 2011-05-22 // UVa Run Time: 0.020s // // 版权所有（C）2011，邱秋。metaphysis # yeah dot net // // 检查相邻两个数的差的绝对值是否在 1 ~（N - 1）的范围并且只出现一次。需要注意的是序列：1，也是 // Jolly Jumpers。如果序列全为负数，也可能是一个 Jolly Jumpers，如：4 -8 -5 -7 -6，也 // 构成一个 Jolly Jumpers。 #include <iostream> #include <cstring> #include <cstdlib> #include <sstream> using namespace std; #define MAXSIZE (3000 + 1) int main(int ac, char *av[]) { bool appeared[MAXSIZE]; int capacity, total, first, second, tmp; bool flag; string line; while (getline(cin, line)) { istringstream iss(line); iss >> capacity; total = capacity; flag = true; if (capacity > 1) { // 将标志某数是否已出现的数组全部置 0。 memset(appeared, false, sizeof(appeared)); // 读入前两个数。 iss >> first >> second; capacity -= 2; tmp = abs(second - first); if (tmp > (total - 1) || tmp == 0) { flag = false; goto out; } appeared[tmp] = true; // 如果还有数，继续读入。 while (capacity) { first = second; iss >> second; capacity--; // 若差的绝对值大于（N - 1）或者等于零，则肯定不是 Jolly Jumpers。 tmp = abs(second - first); if (tmp > (total - 1) || tmp == 0) { flag = false; goto out; } // 同样的差值只能出现 1 次。 else if (appeared[tmp]) { flag = false; goto out; } else appeared[tmp] = true; } // 判断从 1 ~ （N - 1）的差值是否都出现。 for (int i = 1; i < total; i++) if (appeared[i] == false) { flag = false; break; } } else { if (capacity == 1) { iss >> first; flag = (first == 1); } else flag = false; } out: cout << (flag ? "Jolly" : "Not jolly") << endl; } return 0; }