杭电3784（继续xxx定律）

View Code 
 1 #include<stdio.h>
 2 #include<string.h>
 3 int a[510],b[510];
 4 int c[130000];
 5 int main()
 6 {
 7     int n,i,x,j;
 8     while(scanf("%d",&n),n!=0)
 9     {
10         memset(c,0,sizeof(c));
11         for(i=0;i<n;i++)
12             scanf("%d",&a[i]);
13         for(i=0;i<n;i++)
14         {
15             x=a[i];
16             if(c[x]==0)
17             {
18                 while(x!=1)
19                 {
20                     if(x%2!=0)
21                     {
22                         x=x*3+1;
23                         x=x/2;
24                         c[x]=1;//用来标记已经覆盖的数字
25                     }
26                     else
27                     {
28                         x=x/2;
29                         c[x]=1;
30                     }
31                 }
32             }
33         }
34         j=0;
35         for(i=0;i<n;i++)
36         {
37             if(c[a[i]]==0)//如果数字没有被覆盖，说明为关键数
38                 b[j++]=a[i];//存入b[]中
39         }
40         printf("%d",b[j-1]);
41         for(i=j-2;i>=0;i--)
42             printf(" %d",b[i]);
43         printf("\n");
44     }
45     return 0;
46 }

 

posted @ 2012-07-31 14:52  zlyblog  阅读(180)  评论(0)    收藏  举报