当前位置: 代码迷 >> C语言 >> 这样的应该这样编?
  详细解决方案

这样的应该这样编?

热度:223   发布时间:2006-10-18 14:24:30.0
这样的应该这样编?
有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) 绘制算法的流程图。

----------------解决方案--------------------------------------------------------
wish you can give me a hand ~\

----------------解决方案--------------------------------------------------------
到数据结构区去看看
----------------解决方案--------------------------------------------------------

写个链表,然后转圈搜索判断


----------------解决方案--------------------------------------------------------
give me a hand ~
----------------解决方案--------------------------------------------------------
  相关解决方案