士兵排队问题
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 }
心得:
这道题不是很难,所以做的还算快一些。我需要多做一些这样的题来锻炼自己,以后多找一些这样的题做。加油哦
时间: 2024-10-16 09:13:32