约瑟夫环（vector类解决）

约瑟夫环（vector类解决）

【问题描述】
n 个人（编号从1~n）围成一圈，从第 k 个人开始数数，数到 m 的人出圈，然后继续从未出列的下一个人开始数数，数到 m 的人出圈，重复上述过程，直到圈中仅剩下一人。

【输入形式】
输入为一行三个正整数，n、k、m。

【输出形式】
输出为一个正整数，表示最后剩下的人的编号。，

【样例输入】
100 1 5

【样例输出】
47

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector<int> a;
	int n = 0, i = 0, k = 0, m = 0, p = 0;
	cin >> n >> k >> m;
	for (i = 0;i < n;i++) {	//初始化 
		a.push_back(i + 1);
	}
	p = k - 2;				//从第n个人开始数，第零位其实是n前面的那个人。数组表示法，还要减一
	while (a.size() > 1) {	//循环剔除，直到只剩一个 
		for (i = 0;i < m;i++) {
			if (p+1 >= a.size())	{//如果已经到了最后一个数 
				p = 0;
			}
			else {
				p++;
			}
		}
		a.erase(a.begin() + p);
		p--;//重新指向前一个数，再循环m次
	}
	cout << a[0];
}

注意：
在此处初始化只能用a.push_back()函数。如果使用vector int a <10000> 再循环赋值输入。a.size()将是10000。
此外，a.size()的存储类型是short int。无法与-1比较。