今天同学们相约一起爬山游玩,为了更好的进行这场活动,大家准备推举
一个人作为出游的临时队长。为了体现合理公平,大家提出了一个比较有趣的
规则。所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),
凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长。
请你通过编写程序,求出一组人中的队长是原来第几位同学。
//总思路将数组里面的变量全部设置为0,当数到第3个时将这个数组赋值为1当最后只剩下2个数为0时跳出do while循环最后全部查找一遍将数组中为0的两个数组找出来并输出下标加1
package text;
import java.util.Scanner;
public class Demo2 {
static int count2;//这个数数的变量是关键一定别忘了啊
public static void main(String[] args) {
System.out.println("请输入人数");
Scanner input = new Scanner(System.in);
int people = input.nextInt();// 设置人数
int[] arrange = new int[people];
int count1 = 0;
do {
count1 = 0;//设置一个检测是否最后只剩下两个(队长)的数数变量每次循环就将它置0
for (int i = 0; i < people; i++) {// 这个整个for循环是核心
if (arrange[i] == 0) {//数不为1的数
count2++;
if (count2 == 3) {
arrange[i] = 1;//将第3个为0的数组赋值为1进行筛选
count2 = 0;//每次选到第3个时置0后循环;
}//因为count2是静态的所以可以每次while循环时不会重新变为0只有数到第3个时才置为0
}
}
for (int j = 0; j < people; j++) {//看为0的数组有几个
if (arrange[j] == 0)
count1++;
}
} while (count1 > 2);//当为0的数组为2个时跳出循环
for (int i = 0; i < people; i++) {
if (arrange[i] == 0)//找出为0的数组
System.out.println(i + 1);//输出为0数组的下标加1
}
}
}