文件名称:mnm
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 8kb
- 下载次数：
- 0次
- 提 供 者：
- 黄*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
joseph环
*问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
*要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
*测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
*输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
*输出形式：建立一个输出函数，将正确的输出序列
-joseph ring* Descr iption: The number is 1, 2, ......, n-n individuals sitting around the circle clockwise, each person has only one password (positive integer). Choose a positive integer as the reported number of the upper limit of m,, since the number of a start sequence reported from the first one is still clockwise, the report m stop the reported number. Reported m the person out of the line, his password as the new values of m, starting from the next person in the clockwise direction from a number off again, and so on, until all all columns so far. Design a program to calculate the column order.* Requirements: one-way circular linked list storage structure simulation of this process, in accordance with the order of the columns to output the number of individuals. Test data: initial value of m 20, n = 7, 7 personal password followed by 3,1,7,2,4,7,4, first of all m, = 6, then the correct output is what? Input data: the establishment of input processing the input data,
*问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
*要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
*测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
*输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
*输出形式：建立一个输出函数，将正确的输出序列
-joseph ring* Descr iption: The number is 1, 2, ......, n-n individuals sitting around the circle clockwise, each person has only one password (positive integer). Choose a positive integer as the reported number of the upper limit of m,, since the number of a start sequence reported from the first one is still clockwise, the report m stop the reported number. Reported m the person out of the line, his password as the new values of m, starting from the next person in the clockwise direction from a number off again, and so on, until all all columns so far. Design a program to calculate the column order.* Requirements: one-way circular linked list storage structure simulation of this process, in accordance with the order of the columns to output the number of individuals. Test data: initial value of m 20, n = 7, 7 personal password followed by 3,1,7,2,4,7,4, first of all m, = 6, then the correct output is what? Input data: the establishment of input processing the input data,
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Joseph\Joseph.cpp
......\Joseph.dsp
......\Joseph.dsw
......\Joseph.ncb
......\Node.h
......\ReadMe.txt
......\sqLinkList.h
......\StdAfx.cpp
......\StdAfx.h
Joseph
......\Joseph.dsp
......\Joseph.dsw
......\Joseph.ncb
......\Node.h
......\ReadMe.txt
......\sqLinkList.h
......\StdAfx.cpp
......\StdAfx.h
Joseph