PAT BASIC 1005

最新推荐文章于 2022-09-04 21:33:19 发布

weixin_30340745

最新推荐文章于 2022-09-04 21:33:19 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/illfuckingkyzb/p/10468429.html

本文介绍了一个使用 C++ 实现的 Hailstone 序列算法，通过输入一系列数字，程序将计算并输出每个数字对应的 Hailstone 序列中最大的数。文章详细展示了如何使用 flag 数组来标记已经计算过的序列，避免重复计算，提高效率。并通过 sort 函数对结果进行排序。

#include<iostream>
#include<algorithm>
using namespace std;
#include<vector>
int flag[100000]={0};
int num[1001] = { 0 };
int ans[1001] = { 0 };
bool cmp(int x, int y) { return x > y; }
int main() {
	int nums;
	cin >> nums;
	int obj;
	for (int i = 0;i < nums;i++) {
		cin >> obj;
		num[i] = obj;
		if (!flag[obj]) {
			while (obj != 1) {
				if (obj % 2)obj = 3 * obj + 1;
				obj /=2;
				flag[obj] = 1;
			}
		}
	}
	int cnt = 0;
	for (int i = 0;i < nums;i++) {
		obj = num[i];
		if (!flag[obj])
			ans[cnt++] = obj;
	}
	sort(ans, ans + cnt, cmp);
	for (int k = 0;k < cnt - 1;k++)
		cout << ans[k] << " ";
	cout << ans[cnt - 1];
}

转载于:https://www.cnblogs.com/illfuckingkyzb/p/10468429.html