使用C++链表解决约瑟夫问题

最新推荐文章于 2025-06-14 11:29:48 发布

Bai菜

最新推荐文章于 2025-06-14 11:29:48 发布

阅读量2.9k

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37139717/article/details/81050991

本文介绍如何使用C++链表解决约瑟夫问题，详细描述了问题背景，提供了具体实现代码，并展示了运行及测试结果，最后进行了简单总结。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++链表解决约瑟夫问题

问题描述

设有编号为1,2,…,n(n>0)个人围成一个圈，每个人持有一个密码。初始的报数上限为m,从第1个人开始报数，报到m时停止报数，报m的人出圈。取出圈者的密码作为新的报数上限m。再从他的下一个人起重新报数，报到m的人出圈，…，如此下去，直到所有人全部出圈止。当任意给定n和初始m后，设计算法求n个人出圈的次序。

实现代码

//使用 Visual studio 2017 编码环境
#include<iostream>
using namespace std;
typedef struct node      //节点结构体
{
    int passiword;       //节点密码
    struct node *next;   //指向下一个节点的指针
}Node;
class linklist
{
priva