PTA 1005 继续(3n+1)猜想

邓某人的父亲

已于 2022-02-25 11:05:55 修改

阅读量118

点赞数 1

分类专栏： PTA自刷题文章标签：其他

于 2022-02-19 21:49:14 首次发布

本文链接：https://blog.csdn.net/m0_62121252/article/details/123024618

版权

PTA自刷题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

继续(3n+1)猜想

#include<iostream>
#include<algorithm>
bool compare(int a, int b)
{
	return a > b;
}
using namespace std;
int main() {
	int n;
	cin >> n;
	int* p = new int[n];
	for (int i = 0; i < n; i++)
		cin >> p[i];
	for (int i = 0; i < n; i++) {
		if (p[i] == 0)
			continue;
		else {
			for (int j = p[i]; j != 1;)
			{
				if (j % 2 == 0)
					j /= 2;
				else
					j = (3 * j + 1) / 2;
				for (int k = 0; k < n; k++)
				{
					if (p[k] == j)
						p[k] = 0;
				}
			}
		}
	}
	sort(p, p + n, compare);
	int m = 0;
	for (; m < n; m++)
		if (p[m] == 0)
			break;
	//cout << m;
	for (int i = 0; i < m; i++)
	{
		cout << p[i];
		if (i != m - 1)
			cout << " ";
	}
}