| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 633 人关注过本帖
标题:[求助]关于循环链表的问题
只看楼主 加入收藏
Spygg
Rank: 5Rank: 5
等 级:职业侠客
帖 子:135
专家分:394
注 册:2007-5-20
结帖率:100%
收藏
 问题点数:0 回复次数:8 
[求助]关于循环链表的问题
25个人编好号(从1到25)围成一圈,从第一个人开始顺序报号1、2、3、4。凡报到4者退出圈子。找出最后留在圈子中的人的原来的序号。
感激不尽!!!!!
搜索更多相关主题的帖子: 链表 
2007-09-28 19:10
aihaoc
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-9-27
收藏
得分:0 
好像计算机等级考试就这个题哦,被公认为有点难的哦
2007-09-28 19:16
面朝钟南山
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-9-25
收藏
得分:0 
这个问题大家讨论下. 或者在网上搜索下........
2007-09-28 20:01
魔鬼之子
Rank: 1
来 自:地狱之都
等 级:新手上路
帖 子:100
专家分:0
注 册:2007-9-22
收藏
得分:0 
约瑟夫环;上网查一查!

只有仇恨才是永恒的
2007-09-28 21:04
bin551
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-9-28
收藏
得分:0 
2007-09-28 21:37
hmsrr
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-9-8
收藏
得分:0 
2007-09-28 22:45
keloy
Rank: 2
等 级:论坛游民
帖 子:107
专家分:16
注 册:2007-9-27
收藏
得分:0 
用一个数组man[i] i从1到25,全部付0。
然后用一个指针K,指向报数的人,然后数到4的是后把man[k]=1;表示他出局了,在向下模拟。当k=26时,把k=1,然后go on ,
等到完了有24个都完变1了,就把那个下标还是0的打出来,完成。
这题很简单,不用约瑟夫环,直接模拟就可以,因为数据量不大,直接都可以出来。
还有就是代码我下次上的是后写。


请教上面的仁兄,约瑟夫环这题的写法,请赐教
2007-09-29 18:28
aipb2OO7
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2007-8-30
收藏
得分:0 
以下是引用keloy在2007-9-29 18:28:45的发言:
用一个数组man[i] i从1到25,全部付0。
然后用一个指针K,指向报数的人,然后数到4的是后把man[k]=1;表示他出局了,在向下模拟。当k=26时,把k=1,然后go on ,
等到完了有24个都完变1了,就把那个下标还是0的打出来,完成。
这题很简单,不用约瑟夫环,直接模拟就可以,因为数据量不大,直接都可以出来。
还有就是代码我下次上的是后写。


请教上面的仁兄,约瑟夫环这题的写法,请赐教
这个问题是个约瑟夫环问题,并不是有这个 约瑟夫环写法。

你的解是对的。

[glow=255,yellow,5]菜鸟一个.以后靠你们了..[/glow]
2007-09-29 19:34
keloy
Rank: 2
等 级:论坛游民
帖 子:107
专家分:16
注 册:2007-9-27
收藏
得分:0 

小弟无知谢谢提醒哈

2007-09-30 16:57
快速回复:[求助]关于循环链表的问题
数据加载中...
 
   



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

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