摘要: 2.3 问题描述 有 \(n\) 个人围成一圈,顺序排号。从第一个人开始报数(从 $1$ 到 $3$ 报数),凡报到 $3$ 的人退出圈子,问最后留下的是原来第几号的那位。 思路分析 实际上这是个**约瑟夫环问题**。但是题目没有要求复杂度,我们简单的实现就好了。 根据关键词退出圈子,不难想到: d 阅读全文
posted @ 2020-11-23 13:27 Last_Whisper 阅读(215) 评论(0) 推荐(0) 编辑