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

最新推荐文章于 2025-01-19 22:05:12 发布

Gaibbb

最新推荐文章于 2025-01-19 22:05:12 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA Basic Level Practice 文章标签： C

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/86538316

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文提供了一个使用C语言编写的代码示例，展示了如何通过输入一组整数，对其进行排序，并通过特定算法修改数组元素。代码中包含了数组的动态分配、qsort函数的使用以及一个有趣的数学操作，用于改变数组中的数值。

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

代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int cmp(const void *a, const void *b)
{
	return (*(int*)a > *(int*)b) ? -1 : 1;
}

int main()
{
	int N, *a;

	scanf("%d", &N);
	a = (int*)malloc(sizeof(int)*N);
	for (int i = 0; i < N; i++)scanf("%d", &a[i]);
	qsort(a, N, sizeof(int), cmp);
	for (int i = 0; i < N; i++)
	{
		int num = fabs(a[i]);
		while (num != 1)
		{
			if (num % 2 == 0)num /= 2;
			else num = (num * 3 + 1) / 2;
			for (int j = 0; j < N; j++)
				if (num == a[j])a[j] *= -1;
		}
	}
	int flag = 0;
	for (int i = 0; i < N; i++)
	{
		if (a[i] > 0)
		{
			if (flag == 1)printf(" ");
			printf("%d", a[i]);
			flag = 1;
		}
	}

	return 0;
}