猴子报数问题（java实现）

//【问题描述-猴子选大王】

/*M只猴子要选大王，选举办法如下：所有猴子按1-M编号围坐一圈，从1号开始按顺序1，2，，，K报数，/凡报到K的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王.用java实现,并输出最后留下的是谁??*/

下例用list存储姓名，看谁剩到最后一个

import java.util.ArrayList;
import java.util.List;

public class Helloworld {
public static void main(String args[]) {
List list = new ArrayList();
list.add("1");
list.add("2");
list.add("3");
list.add("4");
list.add("5");
list.add("6");
list.add("7");
// System.out.println(list);
Helloworld test = new Helloworld();
test.aa(list, 0, 4);
}

/*num为数到几报数*/

public void aa(List list, int mod, int num) {
int count = 0;
int size = list.size();

for (int i = 0; i < size; i++) {
if (list.size() == 1) {
System.out.println(list);
return;
}
if ((i + 1 + mod) % num == 0) {

//关键，因为list的size是变的
list.remove(i - count);
count++;
}
if (i == size - 1) {

//关键
mod = size % num + mod;
this.aa(list, mod, num);
}
}
}
}


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/hell_liul/archive/2009/07/16/4352978.aspx