java有n个人围成一圈_有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 | 学步园...

import java.util.Scanner;

/**

* 问题：有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报

* 到3的人退出圈子，问最后留下的是原来第几号的那位。

*

* @author Administrator

*

* 程序如下：

*

*/

public class CountOff {

public static void main(String args[]){

System.out.println("请输入围成一圈的人的个数，按Enter键结束！");

Scanner s=new Scanner(System.in);

boolean[] b=new boolean[s.nextInt()];

for(int i=0;i

b[i]=true;

}

CountOff co=new CountOff();

System.out.println("最后留下的是原来的第"+co.countOff(b)+"号的那位！");

}

public int countOff(boolean[] arr){

int a=arr.length;//布尔型数组中为真的元素的数目

int x=0;//数数的值

int number=0;//最后为真的那个元素的位置

while(a>1){//如果a的值大于1则继续进行遍历

for(int i=0;i

if(arr[i]){//如果遍历到的布尔型数组的元素为真，则继续进行如下操作

x++;//数的数字1、2、3，从1开始数数

if(x==3){//当数到数字3时，让重新从1开始数数

x=0;

arr[i]=false;//让数到3的那个元素等于false，直到只剩下一个元素为真

a--;//让其中为真的元素数目随着减去一，直到a为一时为止

}

}

}

}

for(int i=0;i

number=i+1;//求布尔值为真的那个元素所在的位置

}

}

return number;//返回这个位置

}

}

运行结果如下：

run：

请输入围成一圈的人的个数，按Enter键结束！

7

false

false

false

true

false

false

false

最后留下的是原来的第4号的那位！

成功生成(总时间：3 秒)