约瑟夫环问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

题目：
    有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

解题思路：
    利用数组的“0”和“1”的数值表示玩家存在与不存在的两种状态，对数组进行多次重复循环，每次循环到最后一位数组元素后又从下标0开始循环，每次循环利用计数累加，计数器遇3重并把人数减1，知直到人数减到1时循环结束。
代码如下：

package test;

import java.util.Scanner;

/**
 	题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
 */

public class lianxi33 {
	public static void main(String[] args) {
		t1();
	}
	public static void t1() {
		Scanner s = new Scanner(System.in);
		System.out.println("请输入游戏人数: ");
		int n = s.nextInt();
		int pNum = n;	//存在的人数
		int index = 0;	//数组下标
		int countNum = 0;	//计数器
		int[] ary = new int[n];
		while (pNum > 1) {	   //当剩下最后一个人循环结束
			if (ary[index] == 0) {	    
				countNum++;     
				if (countNum == 3) {	//每3次重置一次计数器     
					countNum = 0;      
					ary[index] = 1;      
					pNum--;     //每计算到3就退出1位玩家
				}   
			}    
			index++;     
			if (index == n) {	    //每次对数组循环结束把下标重置
				index = 0;    
			}  
		}   
		for (int i = 0; i < n; i++) {
			if (ary[i] == 0) {    
				System.out.println("原排在第" + (i + 1) + "位的人留下了。");    
			}  
		}
	}
	
}

标签：index,凡报,第几,countNum,int,ary,循环,报数
来源： https://www.cnblogs.com/little-monster-lhq/p/16676354.html