[已解决]约瑟夫问题

沃斯戈-莎比

#include <stdio.h>
#include <stdlib.h>

struct node{
        int date;
        node *next;
};
int main(){
        int n,m;
        scanf("%d %d",&n,&m);
        node *head,*p,*now,*prev;
        head = (node *)malloc(sizeof(node));
        head->date = 1;head->next = NULL;
        now = head;
        for(int i=2;i<=n;i++){
                p = (node *)malloc(sizeof(node));
                p->date=i;p->next = NULL;
                now->next = p;
                now = p;
        }
        now->next = head;
        now = head,prev = head;
        while((n--)>1){
                for(int i=1;i<m;i++){
                        prev = now;
                        now = now->next;
                }
                printf("%d ",now->date);
                prev->next = now->next;
                free(now);
                now = prev->date;
        }
        printf("%d",now->date);
        free(now);
        return 0;
}

为什么我把他换成c语言的他就出问题啦 c语言还不太懂有谁知道吗

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2022-12-4 12:45:32

沃斯戈-莎比 发表于 2022-12-3 18:04
为什么我看不到回复啊

可以设置最佳了吗

跳转到最佳答案楼层

zhangjinxuan

C语言中结构体类型前要加 struct

zhangjinxuan

【对管理员说的话：别删这个帖子，好吗】

你把所有的 node 前面都加上 struct，就像这样：

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

复制代码

这是C语言的语法，没办法，但是你还可以这么做，就是用typedef关键字：

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

复制代码

沃斯戈-莎比

为什么我看不到回复啊

傻眼貓咪

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. }

复制代码

咦一哈呦呦

傻眼貓咪 发表于 2022-12-3 18:10

那个 是我用的DEVc++的问题吗还是和之前的问题一样，就一样的错误   啊呀忘记换号了

沃斯戈-莎比

傻眼貓咪 发表于 2022-12-3 18:10

我会了我打错了一个东西我是莎比吗   now = prev->next 怎么会是date呢

柿子饼同学

这啥书啊

沃斯戈-莎比

柿子饼同学 发表于 2022-12-3 19:50
这啥书啊

算法竞赛  罗勇军、郭卫斌

柿子饼同学

沃斯戈-莎比 发表于 2022-12-3 20:44
算法竞赛  罗勇军、郭卫斌

楼主也是搞竞赛嘛

沃斯戈-莎比

柿子饼同学 发表于 2022-12-3 20:46
楼主也是搞竞赛嘛

zhangjinxuan

沃斯戈-莎比 发表于 2022-12-3 18:04
为什么我看不到回复啊

现在好了，再看看？

zhangjinxuan

沃斯戈-莎比 发表于 2022-12-3 22:14

你也打竞赛，加个好友呗

zhangjinxuan

沃斯戈-莎比 发表于 2022-12-3 18:04
为什么我看不到回复啊

可以设置最佳了吗