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

绝地灬酷狼 2022-08-05 09:00 200阅读 0赞

把犯人围成一圈，每次从固定位置开始算起，杀掉第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<Person> personlist = new ArrayList<Person>();
    		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<Person> list = killBody(personlist);
    		while(list.size()>6) {
    			list = killBody(list);
    		}
    	}
    	
    	public static List<Person> killBody(List<Person> personlist) {
    		List<Person> personlisttemp = new ArrayList<Person>(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;
    	}
    
    }

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

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 2019年9月19日10:12:35

严重性代码说明项目文件行禁止显示状态错误 C2220 警告被视为错误 - 没有生成“object”文件 mgr\_mpp E:\\GitRepo\\EHP-N

约定不等于承诺〃/ 2023年08月17日 17:24/ 0 赞/ 167 阅读

相关 2015年12月资料整理

[深入JVM系列（一）之内存模型与内存分配][JVM] http://blog.csdn.net/kobejayandy/article/details/84966

系统管理员/ 2022年08月18日 01:56/ 0 赞/ 187 阅读

相关 java队列( 2015年9月24日)

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时

旧城等待，/ 2022年08月08日 19:36/ 0 赞/ 246 阅读

相关 java线性查找、二分查找(2015年9月23日)

线性查找：定义：在一列给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。线性查找又称为顺序查找。如果查找池是某种类型的一个表，比如一个数组

r囧r小猫/ 2022年08月08日 19:31/ 0 赞/ 217 阅读

相关基础之JDBC(2015年9月18日)

脑海经常会有这样的画面，工作一两年了，去面试，人家要你当场写出JDBC，尴尬了，写不出，多丢猿啊，觉得这不仅仅是基础的表现，还是基本的知识储备，前几天看到个工作了好些年的老猿面

ゝ一纸荒年。/ 2022年08月08日 15:37/ 0 赞/ 208 阅读

相关 FileInputStream之read()方法(2015年9月16日)

import java.io.File; import java.io.FileInputStream; import java.io.IOExcept

向右看齐/ 2022年08月08日 14:44/ 0 赞/ 218 阅读

相关 javaIO体系图(2015年9月15日)

![Center][] ![Center 1][] [Center]: /images/20220731/06f40d74e6484b

布满荆棘的人生/ 2022年08月05日 11:23/ 0 赞/ 182 阅读

相关约梭芬杀人法(2015年9月12日)

把犯人围成一圈，每次从固定位置开始算起，杀掉第7个人，直到剩下最后一个。无法用程序把这10人围城一个圈，那么就把这10人在圈的位置，重新组合，比如，第一次游戏开始，10人的

绝地灬酷狼/ 2022年08月05日 09:00/ 0 赞/ 201 阅读

相关冒泡排序(2015年9月9日)

public class maoPaoTest { public static void main(String[] args) {

╰+攻爆jí腚メ/ 2022年08月05日 08:20/ 0 赞/ 202 阅读

相关 2018年12月9日21:46:48

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成

女爷i/ 2022年04月06日 16:57/ 0 赞/ 249 阅读