50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号

package com.hjh;
public class lianbiao {
/**
* 链表，50个人围城一个圈，数到三的退出，求最后剩下的人是哪一个
* @param args
*/
public static void main(String[] args) {
//定义一个数组用来表示多少个人，并初始化为true（表示都在圈内）
boolean arr[] = new boolean[50];
for(int i=0;i<arr.length;i++) {
arr[i] = true;
}
//定义一个总人数
int count = arr.length;
//定义一个索引位置，表示当前在哪个位置
int index = 0;
//定义一个计数器，数到3的退出
int countNum = 0;
//定义一个变量表示当前是第几圈
//int jj=1;
System.out.println("一共有" + count + "个人围成一个圈！");
while(count>1) {
if(arr[index]==true) {	//表示这个人还在圈内
countNum ++;
if(countNum == 3) {	//如果数到3
countNum = 0;
arr[index] = false;	//表示这个人退出
System.out.println("第" + (index+1) + "个退出！");
count --;	//总人数减1
}
}
index ++;
if(index == arr.length) {	//如果数到了最后一个人了，又回到第一个人开始重新数
index = 0;
}
}
for(int i=0;i<arr.length;i++) {
if(arr[i] == true) {	//如果圈中有人标记为true说明是没有推出的人
System.out.println("最后剩下的 人的编号为：" + (i+1));
}
}
}
}

最后

以上就是阔达招牌为你收集整理的50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号的全部内容，希望文章能够帮你解决50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。