| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1344 人关注过本帖
标题:有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: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10551
专家分:42996
注 册:2014-5-20
收藏
得分:20 
类似问题有好多贴参考
论坛搜索一下“约瑟夫环”看看
2017-12-09 05:34
快速回复:有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编 ...
数据加载中...
 
   



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

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