士兵排队

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int d[5001];
 8     int N,T,i,a,b;
 9     scanf("%d",&N);
10     while(N--)
11     {
12         scanf("%d",&T);
13         a=T;
14         for(i=1;i<=T;i++)
15             d[i]=i;
16         while(a>3)              
17         {
18             b=0;
19             for(i=1;i<=T;i++)
20             {
21                 if(d[i]==0) continue;
22                 else  b+=1;
23                 if(b==2)
24                 {
25                     d[i]=0;
26                     b=0;
27                 }
28             }
29             a=a-a/2;
30             if(a<=3) break;
31             b=0;
32             for(i=1;i<=T;i++)
33             {
34                 if(d[i]==0) continue;
35                 else b+=1;
36                 if(b==3)
37                 {
38                     d[i]=0;
39                     b=0;
40                 }
41             }
42             a=a-a/3;
43         }
44         b=0;
45         for(i=1;i<=T;i++)
46         {
47             if(d[i]==0) continue;
48             else
49             {
50                 b+=1;
51                 if(b==a)
52                     printf("%d\n",d[i]);
53                 else
54                     printf("%d ",d[i]);
55             }
56         }
57     }
58     return 0;
59 }