杭电3784（继续xxx定律）

#include<stdio.h>
#include<string.h>
int a[510],b[510];
int c[130000];
int main()
{
    int n,i,x,j;
    while(scanf("%d",&n),n!=0)
    {
        memset(c,0,sizeof(c));
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
            x=a[i];
            if(c[x]==0)
            {
                while(x!=1)
                {
                    if(x%2!=0)
                    {
                        x=x*3+1;
                        x=x/2;
                        c[x]=1;//用来标记已经覆盖的数字
                    }
                    else
                    {
                        x=x/2;
                        c[x]=1;
                    }
                }
            }
        }
        j=0;
        for(i=0;i<n;i++)
        {
            if(c[a[i]]==0)//如果数字没有被覆盖，说明为关键数
                b[j++]=a[i];//存入b[]中
        }
        printf("%d",b[j-1]);
        for(i=j-2;i>=0;i--)
            printf(" %d",b[i]);
        printf("\n");
    }
    return 0;
}