有n个人围成一圈 顺序排号 java_Java编程之有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子...

问题：

有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

解题思路：

假设一共有n个人，则定义一个长度为n的boolean数组。全部元素的值为true。报数为3的元素其值为false。一直循环下去，直到只剩下一个值为true的元素。则该原色的下标加一就是最后剩下的人的号码。

下面是代码：package com.test;

/**

* 有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下

*

* 的是原来第几号的那位。

*

* @author Administrator

*

*/

public class Test19CallNumber {

public static void main(String[] args) {

boolean[] persons = doCall(10);

for (int i = 0; i < persons.length; i++) {

if (persons[i]) {

System.out.println("最后留下的是："+(i+1)+"号。");

}

}

}

public static boolean[] doCall(int person) {

boolean[] persons = new boolean[person];

int number = person, key = 0;

for (int i = 0; i < person; i++)

persons[i] = true;

while (number != 1) {

for (int i = 0; i < person; i++) {

if (!persons[i]) {

continue;

} else {

key++;

if (key % 3 == 0) {

System.out.println("编号为："+(i+1)+"的人退出。");

persons[i] = false;

key = 0;

}

}

}

number = 0;

for (int i = 0; i < person; i++) {

if (persons[i]) {

number++;

}

}

}

return persons;

}

}

最后测试结果是正确的。

下面是测试结果：

编号为：3的人退出。

编号为：6的人退出。

编号为：9的人退出。

编号为：2的人退出。

编号为：7的人退出。

编号为：1的人退出。

编号为：8的人退出。

编号为：5的人退出。

编号为：10的人退出。

最后留下的是：4号。