[已解决]约瑟夫算法

Sally2121

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++)      [color=Red] //这里m-1=1，循环还会执行啊吗？为什么不是i<m[/color]
    
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. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-13 10:42:47

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

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

跳转到最佳答案楼层

sunrise085

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

Sally2121

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

原来如此，我想成41%3了

sunrise085

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

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