CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 Windows编程 C#编程

文件名称:choice

  • 所属分类:
  • 标签属性:
  • 上传时间:
    2012-11-16
  • 文件大小:
    168.04kb
  • 已下载:
    0次
  • 提 供 者:
  • 相关连接:
  • 下载说明:
    别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容来自于网络,使用问题请自行百度

实验目的

熟悉线性表的基本运算在顺序存储结构和链式存储结构上的实现,其中重点熟悉链表的各种操作。

时间要求:4学时

问题描述:

约瑟夫(Joseph)问题的一种描述是:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码〈正整数〉,一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。

基本要求:

利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出各人的编号。

实现提示:

程序运行后首先要求用户指定初始报数上限值,然后读取各人的密码(小于30)。

选作内容:

在顺序存储结构上实现上述问题的操作。

Input

输入包括两行,第一行包括报数上限值m和人数n,第二行为n个人的密码,所有数据之间由空格分隔。

Output

输出一行,共n个整数,表示各编号人的出列顺序。各数之间由空格分隔。

Sample Input

20 7

3 1 7 2 4 8 4

Sample Output

6 1 4 7 2 3 5

-Purpose of the experiment

Familiar linear form of basic operations on a sequential storage structure and chain storage structure to achieve the various operations, which focus on familiar linked list.

Time requirements: 4 hours

Descr iption of the problem:

Joseph (Joseph) a descr iption of the problem: the number 1, 2, 3, ..., n n people sit in a circle in a clockwise direction, the person holding a password <positive integer> beginning choose one positive integer as the upper limit of m countin clockwise direction starting from the first person since the start sequence reported report m stop reported that the number of reported m the person out of the line, his password as the new value of m , starting from the next person in a clockwise direction from 1 reported that the number of re-it goes on, until everyone is all out of the line so far. Try to design a program that determined the order of columns.

Basic requirements:

The use of one-way circular linked list storage struc
(系统自动生成,下载前可以参看下载内容)

下载文件列表

实验一 线性表实验/实验一.dsp
实验一 线性表实验/Debug/vc60.idb
实验一 线性表实验/Debug/vc60.pdb
实验一 线性表实验/Debug/实验一.pch
实验一 线性表实验/Debug/实验一.obj
实验一 线性表实验/Debug/实验一.ilk
实验一 线性表实验/Debug/实验一.exe
实验一 线性表实验/Debug/实验一.pdb
实验一 线性表实验/实验一.ncb
实验一 线性表实验/实验一.plg
实验一 线性表实验/实验一.opt
实验一 线性表实验/实验一.dsw
实验一 线性表实验/choice.cpp
实验一 线性表实验/Debug
实验一 线性表实验

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com