题目
思路
-
录入数据
由于题目中限定数字最大为100,建立一个容量为101的num数组来储存数字,初始值均为0,每录入一个数字i,将num[i]=1;
我们规定num[i]==0表示i未出现,num[i]==1表示i出现,num[i]==2表示i被覆盖 -
判断覆盖数字
我们称一个数字i在递推到1的过程中出现的数字为i的路径,如3的路径为5、8、4、2、1;
依次检测每个数字,若数字i出现且未被覆盖,即num[i]==1,则将其路径上所有小于等于100的数字都标记为覆盖。这里虽然输入的数字小于等于100,但其路径上的数字不一定如此,所以需要限定范围,否则会出现段错误的情况;
对于所有没有出现的数字和被覆盖的数字(无论这个数字是否是出现过的),都不可能是关键数字,不考虑 -
打印数据
最后一个数据不打印空格即可,打印语句printf("%d%c", i, --k ? ’ ’ : ‘\0’);学习于知乎,是一种很精练的方式
#include<stdio.h>
#define SIZE 101
int main(void)
{
int i, k, temp;
int num[SIZE] = { 0 };
scanf("%d", &k);
for (i = 0; i < k; i++)
{
scanf("%d", &temp);
num[temp] = 1;
}
for (i = 0; i < SIZE; i++)
if (num[i] == 1)
{
temp = i;
while (temp != 1)
{
if (temp % 2 == 0)
temp = temp / 2;
else
temp = (3 * temp + 1) / 2;
if (temp <= SIZE - 1)
num[temp] = 2;
}
}
for (i = 0, k = 0; i < SIZE; i++)
if (num[i] == 1)
k++;
for (i = SIZE - 1; i >= 0; i--)
if (num[i] == 1)
printf("%d%c", i, --k ? ' ' : '\0');
return 0;
}