约瑟夫问题--list模拟循环链表

时间：2014-07-13 16:55:44 阅读：312 评论：0 收藏：0 [点我收藏+]

约瑟夫问题

n个人想玩残酷的死亡游戏，游戏规则如下：

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。

请输出最后一个人的编号。

输入n和m值。

输出胜利者的编号。

5 3

首先说一下写这个之前我是准备徒手艹链表的，可惜意志力实在不咋滴，再加上手头上没课本，之前我有看过C语言版的链表实现，但没动手敲过，都是偷懒用list水过，list是双向链表，但约瑟夫这个问题吧，明显是用循环链表来完成的，问题来了，本渣不会艹链表啊，木办法只能用list来胡搞了

原文：http://blog.csdn.net/qq_16255321/article/details/37726575

踩

(0)

评论一句话评论（0）

分享档案

更多>