JAVA试题-队长是谁

试题描述

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

---

通过编写程序，求出一组人中的队长是原来第几位同学。
这里思路就有几个点需要注意：
（1）从1到3开始报数，3的退出圈子，所以就是一直从1到3开始循环；
（2）循环过程中，一直是一个圈子，所有当最后一个人报完后，又从第一个人开始，所以是一个大圈子不断地缩小缩小；
（3）所以需要计数，当计数到3时就总人数减1，然后又开始计数，不断循环计数；这里就要定义怎么去除那个人，保留其他人，这里采用赋值的方法；
（4）最后剩下一个人的值与其他人不同，这个人就是队长了。

代码如下（示例）：

public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入人数：");
		int num = input.nextInt();
		int [] nums = new int [num];
		for(int i=0;i<nums.length;i++) {
			nums[i] = 1;
		}
		int count = 0;//用于计数标记
		
		while(true) {
			for(int i=0;i<nums.length;i++) {
			if(nums[i]==1) {
				count++;//开始计数
			}
			if(count==3) {
				num--;
				count=0;
				nums[i]=0;//报到为3的人，改变其值，总人数减1，重新开始计数	
			}
		}
			if(num==1) {
				break;//直到只剩最后一人，就结束循环
			}	
		}
		//值一直没变的就是队长
		for(int i=0;i<nums.length;i++) {
			if(nums[i]==1) {
				System.out.println("第"+(i+1)+"位为队长");
			}
		}		
	}

##代码仅供参考，如有不妥，可随时交流！