题目描述
N 个人围成一圈顺序编号,从1 号开始按1、2、3 顺序报数,报3 者退出圈外,其余的人再从1、2、3 开始报数,报3 的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
输入描述:
输入第一行为整数m表示有m组测试数据,接下来m行每行一个整数N,N不超过50。
输出描述:
输出m行,每行表示题目所求,用空格隔开。
示例1
输入
1
4
输出
3 2 4 1
题目解析:可以使用队列,队列特征先进先出。先出队,如果报的不是3,入队,如此以复,直至最后队列中只有一个数。
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<fstream>
#include<iomanip>
#include<vector>
#include<regex>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
int main()
{
queue<int> que;
vector<int> vc;
int n , m;
while(cin >> n){
for(int j = 0 ; j < n ; j++){
cin >> m ;
for(int i = 1 ; i <= m ; i++){
que.push(i);
}
int count = 0;
while(!que.empty()){
int a = que.front();
que.pop();
if(count != 2){
que.push(a);
}else{
vc.push_back(a);
}
count++;
count = count % 3;
}
for(int i = 0 ; i < vc.size() ; i++){
cout << vc[i] << " ";
}
cout << endl;
vc.clear();
}
}
return 0;
}