1005 继续(3n+1)猜想 （25 分）

#include<stdio.h>
int hash[5000]={0,};
int main()
{
  int n,num,a[120];
  scanf("%d",&n);
  int i;
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
    num=a[i];
    if(hash[num]==0)
    hash[num]=2;
    while(num!=1)
    {
      if(num%2)
      {
        num=(3*num+1)/2;
        hash[num]=1;
      }
      else
      {
        num/=2;
        hash[num]=1;
      }
    }
  }
 
  int k=0;
  for(i=3000;i>=1;i--)
  {
    
    if(hash[i]==2)
    { 
      if(k)
        printf(" ");
      k=1;
      printf("%d",i);
    }
  }
  return 0;
}