php面试约瑟夫环问题,面试系列2--约瑟夫环问题(Josephus)

原题：

用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。(约瑟夫环问题 Josephus)

提示：

由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，可以使用循环表，由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，选用效率较高的链表结构，为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断，链表不带头结点。所以，对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p，并根据具体情况移动。

为了记录退出的人的先后顺序，采用一个顺序表进行存储。程序结束后再输出依次退出的人的编号顺序。由于只记录各个结点的number值就可以，所以定义一个整型一维数组。如：int quit[n];n为一个根据实际问题定义的一个足够大的整数。

代码：

/********************************************************************

created: 2006/06/14

filename: C:\Documents and Settings\Administrator\桌面\tmpp\josephus.c

file path: C:\Documents and Settings\Administrator\桌面\tmpp

file base: josephus

file ext: c

author: A.TNG

version: 0.0.1

purpose: 实现 Josephus 环问题

用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，

直至全部输出。写出C程序。(约瑟夫环问题 Josephus)

面试系列2--约瑟夫环问题(Josephus).doc

下载Word文档到电脑，方便收藏和打印[全文共666字]

编辑推荐：

下载Word文档