论坛 › 数据结构与算法 › 关于小甲鱼视频中的约瑟夫问题

晓墨s 发表于 2020-2-29 18:23:39

关于小甲鱼视频中的约瑟夫问题

主函数中m为什么要对n取余，求告知

//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++)
                {
                        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;
}

JokerTang 发表于 2020-3-24 10:51:47

如果m大于n，那你先取余就可以提高计算效率，不然的话就会一直数

晓墨s 发表于 2021-2-4 12:20:50

JokerTang 发表于 2020-3-24 10:51
如果m大于n，那你先取余就可以提高计算效率，不然的话就会一直数

明白了，非常感谢！
因为学习原因，很久没有上论坛了，看见有人理我还是很开心的。

查看完整版本: 关于小甲鱼视频中的约瑟夫问题