【约瑟夫】编程实现约瑟夫环

本文介绍如何使用C++编程解决约瑟夫环问题。通过创建一个循环链表,从编号为k的人开始,每数到m就删除该人,直至所有人出列。程序包括建立链表、定位起始点和按规则删除节点三个步骤。
摘要由CSDN通过智能技术生成

已知 n 个人(以编号1, 2, 3 ,4, 5 ,6  ... .. .n)围坐一张圆桌周围。从编号为k 的人开始报数,数到m 的那个人出列;他的下一个人又从 1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。请用C++编程。

整个程序分为3个步骤:

第一步:建立一个有n个元素的循环链表,链表是从1的编号开始的。

第二步:是从链表的表头数到第 k 个值。

第三步:从 k 的后面开始输入 m 个值,删除该值,继续开始数,继续删。。。。。。。,直到删除完。


[cpp]  view plain copy
  1. #include <iostream>  
  2. using namespace std;  
  3. #define  ERROR 0  
  4. typedef struct LNode  
  5. {  
  6.     int data;  
  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值