士兵排队

士兵排队问题

Description

         某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。        
        

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。        
        

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。        
        

Sample Input

2 20 40
                

Sample Output

1 7 19 1 19 37
 
题目大意:
士兵排队报数，先是1到2报数，报到2的出列，再1到3报数，报到3的出列，每次出列后剩下的人向小序号靠拢，直到剩下的人不超过3个人为止。输入新兵人数，输出剩下的新兵最初的编号。
 
分析：
用a记录每次报数后剩下的人，直到a<=3为止。
 
代码：
 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 }

 

心得：
这道题不是很难，所以做的还算快一些。我需要多做一些这样的题来锻炼自己，以后多找一些这样的题做。加油哦

 

 

posted @ 2015-07-26 17:27  tmj  阅读(539)  评论(0)  编辑  收藏  举报