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

 #include<stdio.h>
 2 #include<malloc.h>
 3 
 4 void sort(int *,int );
 5 int main()
 6 {
 7     int *a;
 8     int n,i,t,j;
 9     scanf("%d",&n);
10     a=(int*)malloc(n*sizeof(int));  // 动态申请数组空间
11     for(i=0;i<n;i++)
12     {
13         scanf("%d",&a[i]);
14     }
15     for(i=0;i<n;i++)
16     {
17         t=a[i];
18         if(t==0)
19             continue;//碰到数组中有0的项，则跳过
20         while(t!=1)
21         {
22             if(t%2==0)
23                 t/=2;
24             else
25                 t=(3*t+1)/2;
26             for(j=0;j<n;j++)//数组中所有数与运算中出现的数比较
27             {
28                 if(a[j]==t)//如果数组中有和运算过程中相同的数，就把数组中的该数改为0
29                 {
30                     a[j]=0;
31                     break;//因为输入的数组是互不相同的数，所以不会存在有多个匹配的情况，找到有一个匹配就可跳出，以节省内存减少运行时间。
32                 }
33             }
34 
35         }
36 
37     }
38     sort(a,n);//排序
39     for(i=0;a[i]>0;i++)
40     {
41         printf("%d%s",a[i],a[i+1]>0?" ":"");
42     }
43 }
44 void sort(int *P,int K)              //排序
45 {
46     int i,j,temp;
47     for(i=0;i<K;i++)
48         for(j=i+1;j<K;j++)
49         {
50 
51             if(P[i]<P[j])
52             {
53                 temp=P[i];
54                 P[i]=P[j];
55                 P[j]=temp;
56             }
57         }
58 }