选队长游戏（Java）

选队长游戏

任务概述

今天同学们相约一起爬山游玩，为了更好的进行这场活动，大家准备推举
一个人作为出游的临时队长。为了体现合理公平，大家提出了一个比较有趣的规则。所有人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。请你通过编写程序，求出一组人中的队长是原来第几位同学。

解决思路 详见代码注释

public class Task2_5_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		System.out.println("请输入相约游玩的同学人数：");
		//记录报数的总人数
		int total = input.nextInt();
		boolean[] isLeaving = new boolean[total];
		
		for(int i=0;i<isLeaving.length;i++) {
			//初始时，所有人都不离开，都在圈内玩游戏
			isLeaving[i] = false;
		}
		//记录剩下继续报数的人
		int leftPeople = total;
		//记录报数报到哪儿
		int i = 0;
		//k为下标，即标记哪个人
		int k = 0;
		while(leftPeople > 1) {
			//还剩人数只要>1  就继续报数			
			if(!isLeaving[k]) {
				//如果这个人还没被踢出圈子
				//报数+1
				i++;				
				if(i == 3) {
					//报到3了，则重新报数
					i = 0;
					//该人退出圈子  
					isLeaving[k] = true;
					//更新剩下人数
					leftPeople--;
				}
			}
				
			//对人做标记  不管在不在圈子  都要对k自增
			k++;
			//一圈报数报完了
			if(k == total) {
				k = 0;
			}
			
			
		}
		for(int j=0;j<isLeaving.length;j++) {
			if(!isLeaving[j]) {
				System.out.println("队长为原来组中的第"+(j+1)+"个同学。");
			}
		}
		
		input.close();
	}

}