| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 928 人关注过本帖
标题:用链表处理
只看楼主 加入收藏
see235959850
Rank: 2
等 级:论坛游民
帖 子:380
专家分:29
注 册:2016-12-21
结帖率:100%
收藏
 问题点数:0 回复次数:6 
用链表处理
13个人围成一圈,圈子里的人1,2,3开始报号,报到3的退出,问最后剩下几,要求用链表处理
2017-02-21 08:21
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
经典得不能再经典的约瑟夫环问题~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-02-21 08:55
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:0 
#include<stdio.h>
const int TOTAL=13;
const int INIT=1;
const int COUNT_NUM=3;
struct List
{
    int num;
    int killed;
    struct List*next;
};
int main()
{
    struct List*man=(struct List*)malloc(sizeof(struct List)),*p,*_p;
    int i=1;int remained=TOTAL;
    man->num=1;man->next=NULL;man->killed=0;p=man;
    while(++i<=TOTAL)
    {
        _p=(struct List*)malloc(sizeof(struct List));
        _p->num=i;_p->killed=0;_p->next=NULL;
        p->next=_p;
        p=_p;
    }
    p->next=man;
    i=1;p=man;
    while(remained>1)
    {
        p=p->next;
        if(!p->killed)
        {
            i=i==3?1:i+1;
            if(i==3)
            {
                remained-=(p->killed=1);
            }
        }
    }
    p=man;
    while(p->killed) p=p->next;
    printf("剩下了:%d号",p->num);
    return 0;
}
2017-02-21 09:13
see235959850
Rank: 2
等 级:论坛游民
帖 子:380
专家分:29
注 册:2016-12-21
收藏
得分:0 
本来简简单单的问题,搞这么复杂,不说了,说多了都是泪,我要去研究智能机器人了
2017-02-21 10:04
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:0 
不错,你去手动数最简单。
2017-02-21 10:26
see235959850
Rank: 2
等 级:论坛游民
帖 子:380
专家分:29
注 册:2016-12-21
收藏
得分:0 
好,那样很干脆
2017-02-21 10:45
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:0 
回复 4楼 see235959850
严重质疑你做出来的机器人智商!
2017-02-21 19:05
快速回复:用链表处理
数据加载中...
 
   



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

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