1176：树查找 

 1 #include <stdio.h>
 2 #include <math.h>
 3 int num[1005];
 4 int main()
 5 {
 6   int n;
 7   while(scanf("%d",&n)!=EOF)
 8     {
 9       int i;
10       for(i=1;i<=n;i++)
11     scanf("%d",&num[i]);
12       int d;
13       scanf("%d",&d);
14       if(d==1)
15     printf("%d\n",num[1]);
16       else if(n<(int)pow(2,d-1))
17     printf("EMPTY\n");
18       else{
19     if((int)pow(2,d)-1<=n){
20       int i;
21       for(i=(int)pow(2,d-1);i<=(int)pow(2,d)-1;i++){
22         printf("%d",num[i]);
23         if(i==(int)pow(2,d)-1)
24           printf("\n");
25         else printf(" ");
26       }
27     }
28     else{
29       for(i=(int)pow(2,d-1);i<=n;i++)
30         {
31           printf("%d",num[i]);
32           if(i==n)
33         printf("\n");
34           else printf(" ");
35         }
36     }
37       }
38     }
39 }
40 
41         
42       
43                
44

 

posted @ 2012-04-15 22:33  dupuleng  阅读(81)  评论(0)    收藏  举报