| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1619 人关注过本帖, 1 人收藏
标题:约瑟夫问题2 求思路,不要代码
只看楼主 加入收藏
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
结帖率:100%
收藏(1)
已结贴  问题点数:20 回复次数:5 
约瑟夫问题2 求思路,不要代码
n个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为p的小孩顺时针依次开始报数,由1报到m,当报到m时,该小孩从圈中出去,然后下一个小孩再从1开始报数,当报到m时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。



求思路,不要代码
搜索更多相关主题的帖子: 约瑟夫 顺时针 
2011-05-14 16:38
键盘农夫
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:88
专家分:106
注 册:2011-5-5
收藏
得分:0 
回复 楼主 zhuchenxi
主要是如何用数据表示n个小孩的编号及如何表示“出去”
数组学过吧?这是最简单的办法


《狂人C:程序员入门必备》
2011-05-14 22:08
shinan77
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:87
专家分:188
注 册:2010-9-24
收藏
得分:20 
N个小孩围成一圈,用循环链表;把出去的小孩存到数组中。

--------将学到的东西为我所用,这才是学习的目的 --------
2011-05-14 22:16
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
收藏
得分:0 
回复 2楼 键盘农夫
鄙视你。
2011-05-14 22:21
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
收藏
得分:0 
回复 3楼 shinan77
谢谢
2011-05-14 22:22
郝率
Rank: 2
等 级:论坛游民
帖 子:15
专家分:27
注 册:2011-5-14
收藏
得分:0 
定义一个数组 a[n] 数组初始化为全 1 ,从a[p-1]开始循环扫面数组并累加(sum)数组的值,当 sum = m ,输出数组下标 i ,并使数组 a[i] =0

注意:当数组下标达到最大时要使循环回到数组首位置
2011-05-15 16:51
快速回复:约瑟夫问题2 求思路,不要代码
数据加载中...
 
   



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

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