Java:解决循环报数,选班长的问题
程序员文章站
2022-07-10 17:21:21
题目:按照一定的规则选举班长,规则如下:将班里的N个人围城一圈,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,然后从下一个人重新开始,最后留下的那个人就被选为班长,请问按照这个规则,选出的班长是原来编号为第几号的学生,假设班上有25个人。这里我们说一下这个题的解析:班级中有25个人,从第一个人开始报数 报数到3的时候将此人退出,下一人从1开始报,剩余最后一个人为班长。这里我们用 int类型数组代表班级的同学。int类型数组初始值为0 ,这里就默认为0是没有退出的同学。定义一个变量...
题目:
按照一定的规则选举班长,规则如下:将班里的N个人围城一圈,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,然后从下一个人重新开始,最后留下的那个人就被选为班长,请问按照这个规则,选出的班长是原来编号为第几号的学生,假设班上有25个人。
这里我们说一下这个题的解析:
班级中有25个人,从第一个人开始报数 报数到3的时候将此人退出,下一人从1开始报,剩余最后一个人为班长。
代码设计思路:
这里我们用 int类型数组代表班级的同学。
int类型数组初始值为0 ,这里就默认为0是没有退出的同学。
定义一个变量 b为计报数器,sum为计退出的人数。
有了上面的思想后我们开始设计代码:
private static void fun() {
//创建int数组 代表人
int[] person=new int[25];
int b=0;//计报数
int sum=0; //计退出的人数
while (sum<person.length-1){
for (int i = 0; i <person.length; i++) {
if(person[i]==0){
b++; //报数
if(b==3){ //报数3时
person[i]=1; //赋值1代表退出
b=0; //将计报数重新变成0
sum++; //退出的人+1
}
}
}
}
for (int i = 0; i <person.length ; i++) {
if(person[i]==0){
System.out.println("班长是第"+(i+1)+"号学生");
}
}
}
运行结果:
本文地址:https://blog.csdn.net/xiaozhuzhuyang/article/details/110857465