士兵队列训练问题
Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
#include<stdio.h>
int a[5000];
int main(){
int n;
scanf("%d", &n);
while(n--){
int x, i, t, m, flag=0;
scanf("%d", &x);
for(i=0; i<x; i++)
a[i] = i+1;
m = x;
while(m>3){
m = x;
if(flag) t=3;
else t=2;
int p=0;
for(i=0; i<x; i++){
if(a[i]==0) continue;
else if((p+1)%t != 0)
{ p++; continue; }
else
{ a[i]=0; p++; }
}
for(i=0; i<x; i++)
if(a[i]==0)
m--;
flag = !flag;
}
int b[4], z=0;
for(i=0; i<x; i++)
if(a[i]!=0)
b[z++] = a[i];
for(i=0; i<m; i++)
i==0? printf("%d", b[0]) : printf(" %d", b[i]);
printf("\n");
}
return 0;
}
转载于:https://www.cnblogs.com/Genesis2018/p/9079901.html