★ 第十八讲 线性表13 | 【约瑟夫（花样自杀）问题】★

1055741510

1

君苏依寂

giao

Noah7

m %= n 的作用是什么

鱼c---珊瑚鱼

1

shatanzongcai

小甲鱼你的代码应该是有点问题的。因为m%=n的结果我算出来是3不是2，如果按照题意应该是m=n%m，把大数放在小数的前面。这个代码能跑得起来是因为下面小甲鱼在写循环时，又犯了一个错误导致刚好就算出了正确结果。 for (i = 1; i < m-1; i++)这里不应该是i<m-1,因为如果m的答案确实是2，那么这个循环就直接结束了，i=m-1，所以正确的做法应该是i<=m-1.将上述两个错误改掉之后，代码仍然能够工作，并且算出正确的结果

shatanzongcai

正确的代码应该是这个：

//n个人围圈报数，报m出列，最后剩下的是几号？
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
        int data;
        struct node *next;
}node;

node *create(int n)
{
        node *p = NULL, *head;
        head = (node*)malloc(sizeof (node ));
        p = head;
        node *s;
        int i = 1;

        if( 0 != n )
        {
                while( i <= n )
                {
                        s = (node *)malloc(sizeof (node));
                        s->data = i++;    // 为循环链表初始化，第一个结点为1，第二个结点为2。
                        p->next = s;
                        p = s;
                }
                s->next = head->next;
        }

        free(head);

        return s->next ;
}

int main()
{
        int n = 41;
        int m = 3;
        int i;
        node *p = create(n);
        node *temp;

        m=n%m;   // m在这里是等于2

        while (p != p->next )
        {
                for (i = 1; i <= m-1; i++)
                {
                        p = p->next ;
                }

                printf("%d->", p->next->data );

                temp = p->next ;                                //删除第m个节点
                p->next = temp->next ;
                free(temp);

                p = p->next ;
        }

        printf("%d\n", p->data );

        return 0;
}

1602515046

nice

漠然栖身黑夜

thanks

eightN

约瑟夫主函数那里m等于3吧 m%=n 是m=m%n，3取41的模，我还奇怪循环那里i=1，i<1 循环怎么运行下去的

zhaofuxing

nice

不鸣之蛙

6