论坛 › 数据结构与算法 › ★ 第十八讲 线性表13 | 【约瑟夫（花样自杀）问题】★

1055741510 发表于 2020-8-19 17:52:19

1

君苏依寂 发表于 2021-1-16 21:34:57

giao

Noah7 发表于 2021-5-11 15:26:47

m %= n 的作用是什么

鱼c---珊瑚鱼 发表于 2021-5-22 14:27:32

1

shatanzongcai 发表于 2021-7-14 15:50:48

小甲鱼你的代码应该是有点问题的。因为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 发表于 2021-7-14 15:53:35

正确的代码应该是这个：
//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 发表于 2021-12-2 16:16:51

nice

漠然栖身黑夜 发表于 2022-1-15 22:04:13

thanks

eightN 发表于 2022-3-30 14:22:54

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

zhaofuxing 发表于 2023-6-4 18:55:21

nice

不鸣之蛙 发表于 2023-7-9 15:58:11

6

查看完整版本: ★ 第十八讲 线性表13 | 【约瑟夫（花样自杀）问题】★