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

【代码】

/*
【程序37】题目：
有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
*/
import java.util.Scanner;
class Test37 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入围成一圈的人数:");
		int personNum = sc.nextInt();
		//定义剩余人数,并初始化为人数
		int remainNum = personNum;
		//定义一个计数器
		int countNum = 0;
		int index=0;
		//定义一个数组,每个人就相当于数组的一个元素
		int[] arr = new int[personNum];
		for(int i=0;i<arr.length;i++){
			arr[i] = 1;//1代表该人仍然在圈子里面
		}
		while(remainNum>1){
			if(arr[index]==1){
				countNum++;
				if(countNum==3){
					arr[index]=0;//报到3的人赋值为0,代表此人已被淘汰
					countNum=0;//同时把计数器置零,重新计数
					remainNum--;//剩余参加人数
				}
			}
			index++;
			//一轮结束,让index重新为0开始新的一轮报数
			if(index==personNum){
				index=0;
			}
		}
		for(int i=0;i<arr.length;i++){
			if(arr[i]==1){
				System.out.println("最后留下的是原来第"+(i+1)+"号");
			}
		}

	}
}

【运行结果】