猴子报数问题（java实现）

最新推荐文章于 2022-11-11 00:58:10 发布

原创最新推荐文章于 2022-11-11 00:58:10 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #list #import #string #class #存储

本文介绍了一种通过循环报数来决定最终胜者的算法。该算法适用于M只猴子选择猴王的情景，通过设定特定的报数规则，每轮淘汰报数为K的猴子，直至剩下最后一只即为猴王。

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

/*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);
   }
  }
}
}