约瑟夫环问题-解法一

#include<iostream>
void main()
{
	//A人游戏，从1~A编号
	//从一号开始，报数（1，2，3；循环）
	//报到3号的出局，其余继续玩儿
	//求最后剩余的人原来是：几号！！
	int in_a;
	std::cin>>in_a;
	const int A=in_a;//总共有多少人
	int arr[A]={};
	for(int i=0;i<A;++i)
		arr[i]=i+1;
	int hao=A;
	int three=0;//循环报数：1，2，3；
	int i=0;
	while(hao-1)//只留一个人
	{
		three++;
		if(three==4)three=1;
		while(arr[i]==-1){
			i++;
			if(i==A)i=0;
		}
		if(three==3)		{
			arr[i]=-1;
			hao--;
		}		
		i++;
		if(i==A)i=0;		
	}
	//输出第几号最后
	for(int i=0;i<A;++i)
	{
		if(arr[i]>0)		{
			std::cout<<i+1<<std::endl;
			break;
		}
	}
	system("pause");
}