论坛 › 数据结构与算法 › 约瑟夫算法

Sally2121 发表于 2020-5-13 08:32:40

约瑟夫算法

//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在这里是等于2

        while (p != p->next )
        {
                for (i = 1; i < m-1; i++)       //这里m-1=1，循环还会执行啊吗？为什么不是i<m
                {
                        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;
}

sunrise085 发表于 2020-5-13 10:06:41

m=3，n=41，
然后 m %= n，m怎么可能为2 呢。。。m=m%n=3%41=3

Sally2121 发表于 2020-5-13 10:21:10

sunrise085 发表于 2020-5-13 10:06
m=3，n=41，
然后 m %= n，m怎么可能为2 呢。。。m=m%n=3%41=3

原来如此，我想成41%3了{:10_250:}

sunrise085 发表于 2020-5-13 10:42:47

Sally2121 发表于 2020-5-13 10:21
原来如此，我想成41%3了

解决了问题，请给个最佳答案

查看完整版本: 约瑟夫算法