约瑟夫问题2

约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2…然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3…报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq2250844705/article/details/78223181
文章标签: 链表-c
个人分类: 数据结构
上一篇约瑟夫问题1
下一篇两个有序链表的合并
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭