录入作者:SOFA120
录入时间:2010.3.10
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,一开始任选一个正整数作为报数上限(开始)值m(m<n),从第s(s<n)个人开始沿顺(逆)时针方向顺序报数,报到m时停止报数,报m的人出列,然后在从他在顺(逆)时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
⑴ 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
输入数据:建立输入处理输入数据,输入m、n、s的初值建立单循环链表。
输出形式:建立一个输出函数,将正确的序列输出。
⑵ 利用单向循环链表存储结构模拟此过程,按照出列的逆序输出各个人的编号。
输入数据:建立输入处理输入数据,输入m、n、s的初值建立单循环链表。
输出形式:建立一个输出函数,将正确的序列输出。
(3)利用顺序表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
输入数据:建立输入处理输入数据,输入m、n、s的初值建立顺序表。
输出形式:建立一个输出函数,将正确的序列输出。
(4)利用顺序表存储结构模拟此过程,按照出列的逆序输出各个人的编号。
输入数据:建立输入处理输入数据,输入m、n、s的初值建立顺序表。
输出形式:建立一个输出函数,将正确的序列输出。