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

题目链接：https://www.patest.cn/contests/pat-b-practise/1005

#include<stdio.h>      //注意输出格式 
int judge(int a,int N) //a 是否被N所覆盖 
{
    while(N>1)
       {
            if(N%2)
            {
                N=(3*N+1)/2;
                if(N==a)break;
            }
            else 
            {
                N=N/2;
                if(N==a)break;
            }
       }
       if(N==1)return 0;
       else return 1;
}
int main()
{
    int K,a[100],b[100],s=0;
    scanf("%d",&K);
    for(int i=0;i<K;i++) scanf("%d",&a[i]);
    for(int i=0;i<K;i++)
    {
        int j=0;
        for(int m=0;m<K;m++)
        {
            if(a[i]>0&&a[m]>0&&m!=i&&judge(a[i],a[m]))  //如果a[i]被其他数覆盖 ，将其置为0 
            {
                a[i]=0;
                j++;
                break;
            }
        }
        if(j==0)     //未被覆盖 ，个数加一 
        {
            b[s]=a[i];
            s++;
        }
    }
    for(int i=0;i<s;i++)  //排序 
    {
        for(int k=i+1;k<s;k++)
        {
            if(b[i]<b[k])
            {
                int x;
                x=b[i],b[i]=b[k],b[k]=x;
            }
        }
        printf("%d",b[i]);
        if(i<s-1)printf(" ");  //格式控制，不是最后一个输出空格 
    }
    printf("\n");
    return 0;
}