1005 继续(3n+1)猜想分数 25

最新推荐文章于 2024-05-23 20:19:57 发布

阿猿收手吧！

最新推荐文章于 2024-05-23 20:19:57 发布

阅读量44

点赞数 1

分类专栏： Pat Basic（乙级）文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/130506323

版权

Pat Basic（乙级）专栏收录该内容

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <stdio.h>
int main()
{
	int i, j, K, n, table[101] = { 0 };
    scanf("%d", &K);
	for (i = 0; i < K; i++) 
	{ 
		scanf("%d", &n);
		table[n] = 1;
	}
	for (i = 1; i <= 100; i++)
	{
		if (table[i])
		{
			j = i;
			while (j > 1)
			{
				if (j % 2)     j = (3 * j + 1) / 2;
				else           j /= 2;
				if ( j <= 100 && table[j])
				{
					table[j] = 0;
					K--;
					if (j < i) break;
				}
			}
		}
	}
    for (i = 100; i >= 1; i--)
		if (table[i])
			printf("%d%c", i, --K ? ' ' : '\0');
    return 0;
}