【数据结构基础】约瑟夫问题

最新推荐文章于 2024-08-23 11:17:04 发布

TenkeySeven

最新推荐文章于 2024-08-23 11:17:04 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.csdn.net/TKS_Tenkey/article/details/78300218

版权

本文介绍了约瑟夫问题，这是一个经典的算法问题，要求使用循环链表来解决。参与者围坐成圈，从指定编号的人开始按顺时针顺序报数，数到m的人出列，然后从出列者的下一个人重新开始报数，直至所有人都出列。文章给出了输入输出格式以及非法输入的处理，并提供了一个示例输入和相应的输出结果。

摘要由CSDN通过智能技术生成

约瑟夫问题(10分)

成绩	10	开启时间	2017年09月27日星期三 15:10
折扣	0.8	折扣时间	2017年10月20日星期五 15:10
允许迟交	否	关闭时间	2018年01月8日星期一 23:55

约瑟夫问题

成绩10分折扣0.8

(本题要求用循环链表实现)

约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n 代表）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。