AW. DS队列——约瑟夫环

题目描述

约瑟夫环：假设 n 个人按编号顺时针从小到大排成一圈（编号为从 1 到 n ）。接着约定一个正整数 k，从编号为 1 的人开始顺时针报数（编号为 1 的人报数 1 ，编号为 2 的人报数 2 ……），报到 k 的人离开圈子，然后他的下一个人继续从 1 开始报数，以此类推，直到圈子里只剩下一个人。

请用队列模拟约瑟夫环的报数过程，并按先后顺序输出离开圈子的人最开始的编号。为了统一起见，圈子里的最后一个人也需要离开圈子。

输入

第一行输入 T ，表示 T 个测试用例；

每个测试用例包含两个整数 n、k（1≤n≤100, 1≤k≤100），含义如题目描述所示。

输出

输出 n 个整数，按先后顺序表示离开圈子的的人最开始的编号。

整数之间用空格隔开，行末不允许有多余的空格。

输入样例1

2
6 3
10 10

输出样例1

3 6 4 2 5 1
10 1 3 6 2 9 5 7 4 8

#include<iostream>
#include<queue>
using namespace std;

int main() {
	int T;
	cin >> T;
	while (T--) {
		int num, k;
		queue<int>myQe[2];//0用于正序，1用于出队输出
		cin >> num >> k;
		for (int i = 1; i <= num; i++) {//大家都进去
			myQe[0].push(i);
		}
		int i = 1;
		while (myQe[1].size()<num-1) {
			if (i == k) {//刚好等于要出队的序号
				myQe[1].push(myQe[0].front());
				myQe[0].pop();
				i = 1;//i重置
			}
			else {
				i++;//移动到下一个人
				myQe[0].push(myQe[0].front());//把当前序号排队
				myQe[0].pop();//前面走一个
			}
		}
		while (!myQe[1].empty()) {
			cout << myQe[1].front() << " ";
			myQe[1].pop();
		}
		cout << myQe[0].front() << endl;
	}
	return 0;
}