Question

数据结构约瑟夫环问题 c语言

编号为1，2，···，n的n个人围坐在一圆桌旁，每人持有一个正整数的密码。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，直至所有的人都退席。编一程序输出他们退席的编号序列。例如，设m=20，n=7，7个人的密码依次是3，1，7，2，4，8，4，则退席的人的编号依次为6，1，4，7，2，3，5。

要求是c语言写
之前写了一个但是不得 能帮忙看一下或者是 有可行的代码给我对着看
发现这里贴不上代码了

Answer 1

你看下我以前写的这个吧，差不多，你稍微改下就行，http://wenku.baidu.com/view/34859501d0d233d4b14e699f

Answer 2

代码不难写，但不知道密码怎么获得。

追问

7个人的密码依次以键盘输入

追答

#include "stdio.h"
#include "stdlib.h"
int main(void){
    int *p,m,n,i,k,x;
    printf("Please enter n(people) and m(reservation)...\n");
    scanf("%d%d",&n,&m);
    if(!(p=(int *)malloc(n*sizeof(int)))){
        printf("Application memory failure...\n");
        exit(0);
    }
    printf("Please enter %d secret number in turn...\n",n);
    for(i=0;i<n;scanf("%d",p+i++));
    printf("\nOut the order:\n");
    x=n,k=i=0;
    while(x){
        if(p[i] && ++k==m){
            printf(n-x ? " %d" : "%d",i+1);
            m=p[i];
            p[i]=k=0;
            x--;
        }
        ++i%=n;
    }
    free(p);
    printf("\n\n");
    return 0;
}

这个代码人数、预约首数、和密码都由键盘输入。

追问

0 0这个没有用到链表哦

追答

题目没有说要用链表啊！一个简单的题为何要弄复杂？