共计 1119 个字符,预计需要花费 3 分钟才能阅读完成。
某部队进行新兵队列训练,将新兵从一开始按程序顺次编号,并排成一行横队,训练的规定如下:从头开始一至二报数,凡报到二的入列,剩下的向小序号方向聚拢,再从头开始进行一至三报数,凡报到三的入列,剩下的向小序号方向聚拢,持续从头开始进行一至二报数。。。,当前从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数 N,接着为 N 行新兵人数,新兵人数不超过 5000。
Output
共有 N 行,别离对应输出的新兵人数,每行输入剩下的新兵最后的编号,编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<cstdio>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<list>
#include<cstdio>
using namespace std;
//#include<bits/stdc++.h>// 万能头文件
int main(){
int t = 0, n = 0;
cin >> t;
while(t--){// 测试组数
cin >> n;// 士兵人数
int k = 2;// 删除规定的距离数,初始为 2 2,3 交替
list<int >blist;// 创立一个空链表
list<int >::iterator it;// 创立一个 list 迭代器
for(int i = 1; i <= n; i++){// 从地位 1 开始给链表赋初值
blist.push_back(i);
}
while(blist.size() > 3){// 保留最初 3 个元素
int num;// 报数的人
num = 0;
for(it = blist.begin();it != blist.end();){// 因为找到后要间接删掉链表对应的值,用迭代器遍历
// if(num++ % k == 0){//
num++;
if(num % k == 0){// 这种写法得不出正确答案
it = blist.erase(it);// 删除该满足条件的指定元素
}else{it++;// 不能删除的过,it 须要自增,要不是死循环}
}
if(k == 2){// 实现 2,3 转换
k = 3;
continue;
}else{
k = 2;
continue;
}
}
for(it = blist.begin(); it != blist.end(); it ++){// 依照格局遍历剩下的三个数
if(it != blist.begin()){cout << " ";}
cout << *it;
}
cout << endl;
}
return 0;
}
正文完