丢手帕问题（约瑟夫问题-数组实现）

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 
例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。输入两个整数N,M 
比如 6 5 
输出被杀掉的人的序号 
比如5 4 6 2 3 1 
再比如： 
输入 11 3 
输出 3 6 9 1 5 10 4 11 8 2 7
分析：这里用数组实现约瑟夫问题。用数组从1开始，记录每个人是否存活，当计数器大于人数n时模n置1。每当遍历到活人时报数加一，当报数为m时杀人，报数置0。当仅剩一人时，报数到m则计数器指向此人。按照顺序输出即可。
代码：#include<iostream>
#define MAX 1000
using namespace std;
int main()
{
int people[MAX] = {0};
int n, m;
int num = 0;
int dead = 0;
cin >> n >> m;
int i = 1;
while(1)
{
if(i > n)
i %= n;
if(people[i] == 0)
num++;
if(dead != n - 1 && num == m)
{
num = 0;
dead++;
people[i] = 1;
cout << i << ' ';
}
if(dead == n - 1 && num == m)
{
cout << i << endl;
break;
}
i++;
}
return 0;
}