java 约梭芬杀人法_约梭芬杀人法(2015年9月12日)

把犯人围成一圈，每次从固定位置开始算起，杀掉第7个人，直到剩下最后一个。

无法用程序把这10人围城一个圈，那么就把这10人在圈的位置，重新组合，比如，第一次游戏开始，10人的第一次位置是1，2，3，4，5，6，7，8，9，10，杀死位于第七个的人7之后，下一个是从8开始，这次的位置就是8，9，10，1，2，3，4，5，6。

import java.util.ArrayList;

import java.util.List;

public class yuesuofensrfa {

public static void main(String[] args) {

List personlist = new ArrayList();

System.out.println("人员有：");

for (int i = 1; i < 21; i++) {

Person person = new Person(i,""+i+"号");

personlist.add(person);

System.out.print(person.getName()+",");

}

List list = killBody(personlist);

while(list.size()>6) {

list = killBody(list);

}

}

public static List killBody(List personlist) {

List personlisttemp = new ArrayList(personlist.size()-1);

int num = 0;

for (int i = 7; i < personlist.size(); i++) {

personlisttemp.add(num, personlist.get(i));

num += 1;

}

for (int i = 5; i > -1; i--) {

personlisttemp.add(num, personlist.get(i));

}

System.out.println();

System.out.println("杀人：");

for (int i = 0; i < personlisttemp.size(); i++) {

Person person = personlisttemp.get(i);

System.out.print(person.getName()+",");

}

System.out.println();

return personlisttemp;

}

} 每次杀人相当于把集合重新排列，把新的集合放到一个新的集合当中。应该还有更加简单实用的方法实现。