每天学习一点编程（7）（n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字）

n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身，第二个为当前数字的下一个
数字）, 当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。

求出在这个圆圈中剩下的最后一个数字。

#include <iostream>
#define MAXSIZE 8
using namespace std;

void Find(int *index, int count, int m)
{
	if(index == NULL)
		return;
	int i=0, n=0, k=0;
	while(n < count-1)
	{
		if(index[i] != 0)
			k++;
		if(k == m)
		{
			index[i] = 0;
			k = 0;
			n++;
		}
		i++;
		if(i == count)
			i = 0;
	}
}
int main()
{
	int index[MAXSIZE];
	int i;
	for(i = 0; i < MAXSIZE; i++)
		index[i] = i+1;
	int m = 3;
	Find(index, MAXSIZE, m);
	for(i = 0; i < MAXSIZE; i ++)
		if(index[i] != 0)
			cout << "the last number is:" << index[i] - 1 <<endl;
	system("pause");
	return 0;
}