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

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

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

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

题目链接：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/d65a203c1cd68b139cc65ea9