任务概述
今天同学们相约一起爬山游玩,为了更好的进行这场活动,大家准备推举
一个人作为出游的临时队长。为了体现合理公平,大家提出了一个比较有趣的
规则。所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),
凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长。
请你通过编写程序,求出一组人中的队长是原来第几位同学。
代码内容
这里是先定义有几个人,然后用数组给每个人都定义一个布尔值,当这个人布尔值为false,则表示他失去队长资格
int people = 10;//定义人数
boolean nums[] = new boolean[10];
for(int i=0;i<nums.length;i++) {//相当于给每个人赋一个布尔值
nums[i]=true;
}
int count=1;//定义初始报数
int flag=0;//定义下标
在进行了定义之后,进行while循环进行筛选,此时代码如下,最终剩余一个人且这个人对应值为true,但是注意此时的flag的值并不是最终这个人的位置(因为在筛选掉第九个人之后循环就停止了,此时flag对应的应该是倒数第二个人的索引加一(在结束循环前也进行了一次flag+1操作)),因此,我们应该用循环遍历的方式得到这个队长的下标,再加一即是这个队长的在队伍中的第几个人
while(people>1) {
if(nums[flag]==true) {
count++;
}
if(count==3) {
nums[flag]=false;
people--;
count=1;
}
flag++;
if(flag==10) {
flag=0;
}
}
for(int i=0;i<nums.length;i++) {//输出这个队长的坐标
if(nums[i]==true) {
i+=1;
System.out.println("这组人中的队长是第"+i+"位同学");
}
}