小练习【约瑟夫的问题】

N个人围成一个圈，一次1 2 3报数，当报到第三个的时候自动退出圈子，直到最后不到3人，算出留下来的人的编号.

#include "stdafx.h"

using namespace std;

void outPutArr(int *a)
{
	int i=0;
	for (;i<sizeof(a);i++)
	{
		cout<<a[i]<<"\t";
	}
	cout<<endl;
}


int _tmain(int argc, _TCHAR* argv[])
{
	const size = 50;
	int number,a[size],i,*p;
	p = a;
	cout<<"please input player number:";
	cin>>number;
	
	if (number<0)
	{
		cout<<"input number error!"<<endl;
		return 0;
	}
	for (i=0;i<number;i++)
	{
		*(p+i) = i+1;
	}	
	//outPutArr(a);

	int m=0; //M退出人数
	int k=0;	//报数的123

	i = 0;
	while (m<number-1)
	{	
		if (*(p+i) != 0)
		{
			k++;
		}
		
		if (k==3)
		{
			*(p+i) = 0;
			k = 0;
			m++;
		}

		i++;
		if (i==number)
		{
			i=0;
		}

	}
	
	while (*p == 0)
	{
		p++;
	}
	cout<<"relust"<<*p<<endl;

	system("pause");
	return 0;
}