C语言：写一个约瑟夫环的程序

青旅半醒 2022-08-20 01:30 53阅读 0赞

又看到了一个《用C语言 写了一个约瑟夫环》的问题。

提供了程序，大约 60~70 行。

怎么看，也看不懂。好像，还用上了结构、链表。

题目链接：[http://zhidao.baidu.com/question/810245459674796572][http_zhidao.baidu.com_question_810245459674796572]

其实，问题很简单。

做而论道编程如下：     (2015-04-02 23:24)

以前写过这程序。

远远没有你写的这么长。

\#include <stdio.h>

\#define N 17              //人数

\#define M 11              //出局人号码

void  main()

\{

int a\[N\], i, call\_n = 0, out\_n = 0;

for (i = 0; i < N; i++)  a\[i\] = 0;

i = 0;

while (1)  \{          //循环报数

if(a\[i\] == 0)  \{    //如果健在

if (out\_n == (N - 1))  break; //如果仅剩一人

call\_n++;         //报数

call\_n %= M;      //最大为M，到了M就从0开始

if(call\_n == 0) \{

a\[i\] = 1;       //出局标记

out\_n++;

printf("%d  ", i + 1);//显示出局人号码

\}

\}

i++;   i %= N;      //循环转向下一人

\}

printf("\\n最后剩余者的编号是：%d\\n", i + 1);

\}

//------------------完

20 几行吧，就可以了。

参考：

[http://hi.baidu.com/do\_sermon/item/e325a8d627fa39bd33db909b][http_hi.baidu.com_do_sermon_item_e325a8d627fa39bd33db909b]

[http://hi.baidu.com/do\_sermon/item/d65a203c1cd68b139cc65ea9][http_hi.baidu.com_do_sermon_item_d65a203c1cd68b139cc65ea9]

[http_zhidao.baidu.com_question_810245459674796572]: http://zhidao.baidu.com/question/810245459674796572
[http_hi.baidu.com_do_sermon_item_e325a8d627fa39bd33db909b]: http://hi.baidu.com/do_sermon/item/e325a8d627fa39bd33db909b
[http_hi.baidu.com_do_sermon_item_d65a203c1cd68b139cc65ea9]: http://hi.baidu.com/do_sermon/item/d65a203c1cd68b139cc65ea9

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关神奇的约瑟夫环（C语言）

前言约瑟夫环是一个古老而有趣的问题，它涉及人与人之间的生死较量，引发了人们长久以来的思考和探索。这个问题可以通过不同的方式来解决，每种方式都有其独特的优缺点。使用数

╰半夏微凉°/ 2023年10月14日 08:36/ 0 赞/ 33 阅读

相关 C语言约瑟夫环问题

约瑟夫环问题描述：每一个结点有两个数据域和一个指针域，数据域分别存储为id和password，指针域指向下一个结点（图1-1）； ![201910162214

比眉伴天荒/ 2023年06月08日 06:21/ 0 赞/ 13 阅读

相关约瑟夫环c语言程序完整版,约瑟夫环的c语言实现（代码已实现）

\ include \define MAXLEN 20 int front=MAXLEN-1;//队列初始化 int rear=MAXLEN-1; enqueue(in

以你之姓@/ 2023年01月22日 12:58/ 0 赞/ 19 阅读

相关【C语言程序设计】约瑟夫环问题！

编号为 1，2，3，…，n 的 n 个人围坐一圈，任选一个正整数 m 作为报数上限值，从第一个人开始按顺时针方向报数，报数到 m 时停止，报数为 m 的人出列。从出列人的顺

Dear 丶/ 2022年10月22日 12:53/ 0 赞/ 115 阅读

相关 C语言：写一个约瑟夫环的程序

又看到了一个《用C语言写了一个约瑟夫环》的问题。提供了程序，大约 60~70 行。怎么看，也看不懂。好像，还用上了结构、链表。

青旅半醒/ 2022年08月20日 01:30/ 0 赞/ 54 阅读

相关约瑟夫环

约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个

怼烎@/ 2022年07月15日 13:39/ 0 赞/ 197 阅读

相关约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是

桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 205 阅读

相关约瑟夫环

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数 m>0，从编号为 1 的人开始，按顺时针方向 1

今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 252 阅读

相关约瑟夫环--C语言

约瑟夫（Joseph）问题的一种描述是：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈。每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开

分手后的思念是犯贱/ 2022年04月02日 08:21/ 0 赞/ 183 阅读

相关约瑟夫环

> 约瑟夫环运作如下： > 1、一群人围在一起坐成 \[2\] 环状（如：N） > 2、从某个编号开始报数（如：K） > 3、数到某个数（如：M）的时候，此人出列，

阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 301 阅读