约瑟夫环c语言程序完整版,C语言：写一个约瑟夫环的程序

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

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

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

题目链接：http://zhidao.baidu.com/question/810245459674796572

其实，问题很简单。

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

以前写过这程序。

远远没有你写的这么长。

#include

#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