约瑟夫环的一种简单解法

首先还是描述一下约瑟夫环问题吧：N个人围成一个圈，从第一个人开始数数（从1开始数），每数到3（当然这个数字可以随便定），数到3的那个人就退出，接着，他的下一个人又从1开始数.......循环不断，剩下的k个人就是胜利者（当人，这个人数也可以随便定）。

接下来的代码是利用一个数组模拟环，对该数组进行相应的操作，如果数到3，那么就对数组那个数置零，最后看数组当中哪些数非零就是胜者了。

代码如下：

public static void main(String[] args) 
	{  
		int count=1;//每次圈内的人数的数
		int num=10;//留在圈内的人数
		int pos=0;//指向圈内人的位置
		
		//约瑟夫环问题
		int[] man=new int[10];
		for(int i=0;i<man.length;i++)//初始化圈
		{
			man[i]=i+1;
		}
		

		
		while(num>2)//最后留下两个人
		{
			pos=pos%10;//进行环计数
			if(man[pos]==0)//遇到0就跳过，并轮到下一个人
			{
				pos++;
				continue;
			}

			else if(count==3)//如果数到3就将其置零，并移动到下一个人，并把下一个人要数的数变为1
			{
				man[pos]=0;
				num--;
				count=1;
				pos++;
				continue;
			}
			
			else//以上情况都不是则轮到下一个人
			{
				pos++;
				count++;
				continue;
			}

		}
		
		for(int k=0;k<man.length;k++)//输出验证
		{
			System.out.print(man[k]+" ");
		}