约瑟夫环 C++实现

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

int main()
{
	int point=1;//point： 指针，指向当前数字编号
	int n;//n: 总数
	int m;// m: 样例数
	cin >> m;
	while (m--)
	{
		cin >> n;
		vector<int> ve;
		for (int i = 0;i < n;i++)
		{
			ve.push_back(i + 1);
		}
		while (ve.size() != 0)
		{
			for (vector<int>::iterator it = ve.begin();it != ve.end();)
			{
				if (point != 3) {// 此处的3表示依次报数的第三个人会出列，数字三可以替换为任意数字
					point++;
					it++;
					continue;
				}
				else
				{
					cout << *it << " ";
					it = ve.erase(it);
					point = 1;
				}
			}
		}
		cout << endl;
	}

	system("pause");

}