标题:紧急呼吁求助~
只看楼主
dragon5945
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-10-18
 问题点数:0 回复次数:4 
紧急呼吁求助~
有n个同学一起玩游戏(10≤n≤99),大家围成一圈,依靠学号来区分同学,从某一个同学(编号为a)开始数数,遇到7的倍数或者包含7的数(比如17,27),则该同学退出圈外,请求解同学们退出的顺序(用学号表示)。
2.1 基本要求
(1) 同学的总人数n可变(10≤n≤99),开始位置a可变(1≤a≤n);
(2) 用两种线性表的存储结构来分别表示围成圈的同学和退出顺序。
比如,可以用循环链表或者双链表表示围成的圈,用顺序表(一位数组)来存储退出的同学学号的顺序;
(3) 同学的学号可以用简单1,2,3,…,M编号;
(4) 文档中,对算法的时间复杂度和空间复杂度进行分析,判断复杂度与n之间的关系。
(5) 绘制算法的流程图。
搜索更多相关主题的帖子: 学号 同学 顺序 总人数 链表 
2006-10-18 19:14
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
得分:0 
求菩萨吧

http://www. 第二站>>>提供源码下载
2006-10-18 22:01
SunShining
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:31
帖 子:2215
专家分:0
注 册:2006-2-17
得分:0 
不用求菩萨.请你们学习好的同学吃顿饭吧.

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]
2006-10-21 18:49
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 

不就是约瑟复环吗?只不过数数数到if(contain_7(num))则退出而已.加个计算器,有n-1个人退出则结束.剩下那个肯定是最后退出.
contain(num)
{
if(num%7==0)
{
return(1);
}
while(num)
{
if(num%10==7)
{
return(1);
}
num/=10;
}
return(0);
}


倚天照海花无数,流水高山心自知。
2006-10-22 11:33
unicorn
Rank: 4
等 级:贵宾
威 望:14
帖 子:1066
专家分:0
注 册:2005-10-25
得分:0 

嗯 是约瑟夫环问题
用单循环链表做就可以了


unicorn-h.spaces. ◇◆ sava-scratch.spaces.  noh enol ! pue pu!w hw u! shemle aq ll!m noh 
2006-10-22 16:00



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




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

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