题目描述
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始1至2报数,凡报到2的出列,剩下的向小序号方向靠拢,再从头开始进行1至3报数,凡报到3的出列,剩下的向小序号方向靠拢,继续从头开始进行1至2报数······以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过三人为止。
输入格式
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过10000。
输出格式
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
输入样例
2
20
40
输出样例
1 7 19
1 19 37
代码展示
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int m;
cin>>m;
int a[m+2];
for(int i=1;i<=m;i++){
a[i]=i;//在队中
}
int num=m;//剩余人数
while(num>3){
int count=1;//计算新编号
for(int i=1;i<=m;i++){
if(a[i]%2==0&&a[i]!=0) a[i]=0,num--;//出队
else if(a[i]!=0) a[i]=count++;
}
if(num>3){
int count=1;
for(int i=1;i<=m;i++){
if(a[i]%3==0&&a[i]!=0) a[i]=0,num--;
else if(a[i]!=0) a[i]=count++;
}
}
}
for(int i=1;i<=m;i++){
if(a[i]!=0) cout<<i<<" ";
}
cout<<endl;
}
return 0;
}
//闲叙题外话:甚至烦到不想说话,烦到停止思考。