链表解决约瑟夫 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 链表解决约瑟夫

标题：链表解决约瑟夫

只看楼主

傻瓜菜

来　自：earth
等　级：论坛游民
帖　子：73
专家分：66
注　册：2011-10-4
结帖率：94.44%

楼主

已结贴√ 问题点数：20 回复次数：6

链表解决约瑟夫

程序代码：

#include <stdio.h>
#define N 13
struct student
{
    int num;
    struct student *next;
}stu[N+1];
void main()
{
    struct student stu[N+1];
    struct student *p=stu;
    int i,count;
    for(i=1;i<=N;i++)
    {
        if(stu[i].num==13) stu[i].next=&stu[1];
        else stu[i].next=&stu[i+1];
        stu[i].num=i;
    }
    for(count=0;count<N-1;count++) //退出人数小于12个人的时候执行循环；
    {
        i=1;
        while(i!=3) 
        {
            p=p->next;
            if(p->num!=0) i++;
        }
        p->num=0;
        p=p->next;
    }
    printf("\n The last one is:\n");
    for(i=1;i<=N;i++)
        if(stu[i].num) 
            printf("%d\n",stu[i].num);
}

我是照着书上例子敲的，vc6.0没检查出错误，可就是运行不出结果。
再次声明：指针我不是很清楚，麻烦各位大侠讲解的时候，详细点
题目是：13个人报数，到3出局

搜索更多相关主题的帖子: count　约瑟夫　

2012-01-01 18:49

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 2 楼

得分:20

逻辑错误很多，我修改了你的代码，对比着看吧。

程序代码：

#include <stdio.h>
#define N    13    //人数
#define M    3     //报数周期
struct student
{
    int num;
    struct student *next;
}stu[N];
int main()
{
    struct student *p;
    int i;
    for(i = 0; i < N - 1; i++)
    {
        stu[i].num = i + 1;
        stu[i].next = &stu[i + 1];
    }
    stu[N - 1].num = N;
    stu[N - 1].next = &stu[0];
    for(p = &stu[N - 1]; p->next != p; p->next = p->next->next) //未退出人数多于1个人的时候执行循环；
        for(i = 0; i < M - 1; i++) p = p->next;
    printf("The last one is: %d\n", p->num);
    return 0;
}