【C++】约瑟夫问题

• 题目描述：
  
  问题分析：
• 直接利用数组初始化数据，那当我们每次数数数到m的时候，我们理论上是要出圈的，但是每次出圈意味着数据的删除操作，时间复杂度会变高，那么我们就不删除，就将此时的值置为0即可，那么当下一次遇到这个位置的时候，我们就跳过就行了。在用一个数来记录数组中还有几个数不是0的，当只剩下一个的时候，我们就终止此次数数。
• 注：因为没有使用循环链表或数组本身是没有循环的操作，那么将报数的数定义在大循环外面，就可以很巧的避免了这个问题。
• 代码如下

#include <iostream>
#include <vector>
#include <stdlib.h>
using namespace std;

int main()
{
	int n, m;
	//  输入描述的是最后为0结束
	while ((cin >> n >> m) && !(n == 0 && m == 0))
	{
		vector<int> vt(n);
		for (int i = 0; i < n; i++)
			vt[i] = i + 1;
		int a = n; //  标记剩下的猴子
		int b = 0; //  标记报数m
		while (a > 1)
		{
			for (int i = 0; i < n; i++)
			{
				if (vt[i] == 0)
					continue;
				else
					b++;

				if (b == m)     //  报数达到m的时候置为0
				{
					vt[i] = 0;
					b = 0;
					a--;
				}
			}
		}
		for (auto e : vt)
		{
			if (e != 0)
				cout << e << endl;
		}
	}
	system("pause");
	return 0;
}