[已解决]关于小甲鱼视频中的约瑟夫问题

晓墨s

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

1. //n个人围圈报数，报m出列，最后剩下的是几号？
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct node
   
6. {
   
7.         int data;
   
8.         struct node *next;
   
9. }node;
   
10. 
    
11. node *create(int n)
    
12. {
    
13.         node *p = NULL, *head;
    
14.         head = (node*)malloc(sizeof (node ));
    
15.         p = head;
    
16.         node *s;
    
17.         int i = 1;
    
18. 
    
19.         if( 0 != n )
    
20.         {
    
21.                 while( i <= n )
    
22.                 {
    
23.                         s = (node *)malloc(sizeof (node));
    
24.                         s->data = i++;    // 为循环链表初始化，第一个结点为1，第二个结点为2。
    
25.                         p->next = s;
    
26.                         p = s;
    
27.                 }
    
28.                 s->next = head->next;
    
29.         }
    
30. 
    
31.         free(head);
    
32. 
    
33.         return s->next ;
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.         int n = 41;
    
39.         int m = 3;
    
40.         int i;
    
41.         node *p = create(n);
    
42.         node *temp;
    
43. 
    
44.         m %= n;   // m在这里是等于2
    
45. 
    
46.         while (p != p->next )
    
47.         {
    
48.                 for (i = 1; i < m-1; i++)
    
49.                 {
    
50.                         p = p->next ;
    
51.                 }
    
52. 
    
53.                 printf("%d->", p->next->data );
    
54. 
    
55.                 temp = p->next ;                                //删除第m个节点
    
56.                 p->next = temp->next ;
    
57.                 free(temp);
    
58. 
    
59.                 p = p->next ;
    
60.         }
    
61. 
    
62.         printf("%d\n", p->data );
    
63. 
    
64.         return 0;
    
65. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

JokerTang

2020-3-24 10:51:47

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

跳转到最佳答案楼层

JokerTang

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

晓墨s

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

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