标题:有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编程使 ...
只看楼主
光明之暗
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2017-12-8
结帖率:100%
已结贴  问题点数:20 回复次数:1 
有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编程使用链表找出最后留下的人。
大神帮忙找一下为什么输出不正确(删除节点,可是好像没起作用)
#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct DATA)

struct DATA
{
    int score;
    int numb;
    struct DATA *next;
};

struct DATA *create(int n)
{
     struct DATA *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {
            p1=(struct DATA *)malloc(LEN);
            p1->numb=i;
            p1->next=NULL;
            if(i==1)
                head=p1;
            else
                p2->next=p1;
            p2=p1;
      }
      p2->next=head;
      return(head);
}

main()
{
    struct DATA *head,*p1,*p2;
    int n,i=1,num=1;
    scanf("%d",&n);
    head=create(n);

    p1=head;
    while(n!=1)
    {
        p2=p1;
        p1=p1->next;
        p1->score=num;
        num++;
        if(p1->score==3*i)
            p1=p1->next,p1->score=num,num++,p2->next=p1,i++,n--;

    }
    printf("%d",head->next->numb);
}
搜索更多相关主题的帖子: struct DATA num next head 
2017-12-08 20:20
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:20 
类似问题有好多贴参考
论坛搜索一下“约瑟夫环”看看
2017-12-09 05:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-483227-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.277676 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved