约瑟夫环 数组方法

约瑟夫环:
约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，其表述方式有多种，较典型的一种是：
有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

用数组方法解决约瑟夫环问题：

例题：
原题地址
n个人（0,1,2,3,4…n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,…m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，
请你求出大王的编号。
直接上代码：

#include<iostream>
using namespace std;
int arr[101];//用数组表示人的情况当某个下标对应的值为1时表示该人已经淘汰了，0表示没淘汰
int main()
{
	int n, m, k;
	cin >> n >> m >> k;
	int die = 0;//表示死亡的人数
	int num = 0;//表示已经报数人的个数
	for (int i = k; die < n - 1; i = (++i) % n)//当淘汰n-1个人时结束循环
	{
		if (arr[i] == 0)//该人未淘汰
		{
			num++;
			if (num == 5)//报到第五个人
			{
				arr[i] = 1;//淘汰该人
				die++;//淘汰人数加1
				num = 0;//令报数人数初始化
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (arr[i] == 0)//最后没淘汰的人
		{
			cout << i;
		}
	}
}

输入：
5 1 2
输出结果：