约瑟夫问题进阶

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

int main()
{
	int n, m;
	cin >> n >> m;
	vector<int> v(m);
	vector<int> p(n);
	for (int i = 0; i < m; i++)
		cin >> v[i];
	for (int i = 0; i < n; i++)
		p[i] = i + 1;
	
	int prev = 0;
	for (int i = 0; p.size() != 1; i++)
	{
		//此时已淘汰 i 个人
		int num = v[i % m];//报到 num 出局
		vector<int>::iterator it = p.begin();
		prev = (prev + num - 1) % p.size();
		if (it + prev >= p.end())
			exit(0);
		p.erase(it+prev);
		//淘汰位置 (prev+num-1)%v.size;
	}
	cout << p[0];
	//system("pause");
	return 0;
}
//新一轮开始报 1 的位置:          prev=0
		// 1 2 3 4 5 6 7 8 9 10  2			1
		// 1 3 4 5 6 7 8 9 10    3			3
		// 1 3 4 6 7 8 9 10      4			6
		// 1 3 4 6 7 8 10        2			0
		// 3 4 6 7 8 10          3			2
		// 3 4 7 8 10            4			0
		// 4 7 8 10              2			1
		// 4 8 10                3			0
		// 8 10                  4			1
		// 8