摘要: 参考博客: 1、约瑟夫环问题详解 2、约瑟夫环 约瑟夫环问题 什么是约瑟夫环问题 约瑟夫是犹太军队的一个将军,在反抗罗马的起义中,他所率领的军队被击溃,只剩下残余的部队40余人,他们都是宁死不屈的人,所以不愿投降做叛徒。一群人表决说要死,所以用一种策略来先后杀死所有人。于是约瑟夫建议:每次由其他两人 阅读全文
posted @ 2019-08-19 10:55 Osea 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 https://www.luogu.org/problem/P1996 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,…… 依次类推,直到所有的人都出圈,请输出依次出圈人的编号. n个人(n<=100)围成 阅读全文
posted @ 2019-08-19 01:36 Osea 阅读(544) 评论(0) 推荐(0) 编辑