猴子报数问题（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