[已解决]约瑟夫问题

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node { // <------------------------------------------------ 注意这里
   
5.     int date;
   
6.     struct node* next; // <------------------------------------------------ 注意这里
   
7. }node; // <------------------------------------------------ 注意这里
   
8. 
   
9. int main() {
   
10.     int n, m;
    
11.     scanf("%d %d", &n, &m);
    
12.     node* head, * p, * now, * prev;
    
13.     head = (node*)malloc(sizeof(node));
    
14.     head->date = 1; head->next = NULL;
    
15.     now = head;
    
16.     for (int i = 2; i <= n; i++) {
    
17.         p = (node*)malloc(sizeof(node));
    
18.         p->date = i; p->next = NULL;
    
19.         now->next = p;
    
20.         now = p;
    
21.     }
    
22.     now->next = head;
    
23.     now = head, prev = head;
    
24.     while ((n--) > 1) {
    
25.         for (int i = 1; i < m; i++) {
    
26.             prev = now;
    
27.             now = now->next;
    
28.         }
    
29.         printf("%d ", now->date);
    
30.         prev->next = now->next;
    
31.         free(now);
    
32.         now = prev->date;
    
33.     }
    
34.     printf("%d", now->date);
    
35.     free(now);
    
36.     return 0;
    
37. }

复制代码