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

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”，如果n不能被数列中的其他数字所覆盖。

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。

输入格式：每个测试输入包含1个测试用例，第1行给出一个正整数K(<100)，第2行给出K个互不相同的待验证的正整数n(1

[code]//将数组全部置为零，（1-100）中需要判断的数作为下标，将其置为1
//被覆盖的数作为下标，改其值为0，这样子剩下的值为1的下标就是关键数
//再逆序输出，就是从大到小输出了
#include <stdio.h>
int main(){
    int cover[105]={0};
    int position[105]={0};
    int n,tag;
    int first=1;
    scanf ("%d",&n);
    int i=0;
    for(;i<n;i++){
        scanf("%d",&position[i]);//这里由于是数，所以前面要用&
        cover[position[i]]=1;   
    }
    for(i=0;i<n;i++){
        tag = position[i];
        while(tag!=0&&tag!=1){
            if(tag%2==0)
                tag = tag/2;
            else
                tag = (3*tag+1)/2;
            if(tag<=100)
            //  printf("%d ",tag);
                cover[tag]=0;
        }
        }

    for(i=104;i>=0;i--){
        if(cover[i]==1)
            if(first){
        printf("%d",i);
        first = 0;
        }
        else{
            printf(" %d",i);
        }

    }

    return 0;
}