黑马程序员技术交流社区

标题: 约瑟夫问题思路问题 [打印本页]

---

作者: Evred    时间: 2014-11-22 17:37
标题: 约瑟夫问题思路问题
请教大神约瑟夫怎么理解啊！k个人围坐在一起，从1开始，数到为m（k>m）的人退出,然后重新开始，依次循环下去，直到最后一个人。问题就出在这里，明明数到了m就退出，最后剩下的数应该大于1小于m啊，为啥最后只剩下一个了呢？求解题思路！！！

---

作者: qq8921310    时间: 2014-11-22 17:59
第一:因为在M个人查的所以肯定 会小于M
第二:因为查到K 结束.始终只有一个人查到所以,值剩下一个人.

---

作者: 郑飞    时间: 2014-11-22 18:03
圈一直变小 知道2个人 就a数一下 b数一下 数到m 其中一个就退出 就剩下最后一个了

---

作者: Evred    时间: 2014-11-22 18:17

qq8921310 发表于 2014-11-22 17:59
第一:因为在M个人查的所以肯定 会小于M
第二:因为查到K 结束.始终只有一个人查到所以,值剩下一个人. ...

明白了！！

---

作者: Evred    时间: 2014-11-22 18:19

郑飞 发表于 2014-11-22 18:03
圈一直变小 知道2个人 就a数一下 b数一下 数到m 其中一个就退出 就剩下最后一个了 ...

谢谢！明白了！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2