利用数组解决约瑟夫环问题

这篇博客介绍如何利用数组来解决约瑟夫环问题。问题描述是n个人围成一圈,按照顺时针方向从1开始报数,数到m的人出列,其密码作为新的m值,直到所有人都出列。文章提供了C语言实现的程序代码,展示了解决此类问题的具体步骤和逻辑。
摘要由CSDN通过智能技术生成

瑟夫环问题描述:编号为1,2… n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数, 报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程 序求出出列顺序。

     我们可以利用数组解决这个问题:

#include <stdio.h>

#define N 7  /*圈里有7个人*/

void main()
{
  /*circle数组的每一个数组元素表示圈内的一个人,元素的第一个域存放密码,第二个域存放与他顺时针

    相邻的人得序号*/

  /*count为计数器,alive为活

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值