Joesphus问题

约瑟夫问题说的是
一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到m个小孩时，该小孩便离开，然后再顺时针从上一个小孩离开后的第一个位置再开始数，数到第m个小孩时，该小孩再离开，依此类推……圈子不断缩小，最后留下的那个小孩即为游戏的获胜者。要求求出胜出的小孩。

关于约瑟夫问题有很多种不同的说法，有说杀犹太人什么的，但是其核心问题都是一样的，就是“每数m个剔除一个出去”。

我们都知道数组时线性排列的，而小孩是围成了一个圈，这很显然需要一个处理技巧。我们有一种比较简单的从数组尾部跳到数组头部的技巧，就是“加一求模法”。具体的实现方式可以看我的代码。
下面是解决问题的代码，欢迎大家交流讨论。

#include<iostream>
using namespace std;
int main() {
	const int num = 10;//小孩数是一定的。可以用const来修饰
	cout << "你想数几个小孩就踢一个出去呢？只输入数字就可以了嗷！" << endl;
	int inte;
	cin >> inte;
	int a[num];
	for (int i = 0; i < num; i++) {
		a[i] = i + 1;
	}//给小孩编个号嘛
	int i = -1;//为十五行做准备的，这样十五行的i一上来就是0了呀
	for (int k = 1; 1; k++) {
		for (int j = 0; j < inte; ) {
			i = (i + 1) % num;//这里就是加一求模
			if (a[i] != 0) j++;
		}
		if (k == num) break;
		cout << a[i] << ",";

		a[i] = 0;
	}
	cout << endl<<"第";
	for (i = 0; i < 10; i++) {
		if (a[i] != 0) cout << a[i];
	}
	cout << "个是胜利者";

}