文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2009级数据结构课程设计任务书-6班题目
侵权投诉

2009级数据结构课程设计任务书-6班题目

162. 约瑟夫环

【问题描述】

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

【基本要求】

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

【测试数据】

m 的初值为 20;n=7,7 个人的密码依次为:3,1,7,2,4,8,4, 首先 m 值为 6( 正确的出列顺序应为 6,1,4,7,2,3,5) 。

【实现提示】

程序运行后,首先要求用户指定初始报数上限值,然后读取各人的密码。可设n≤30。 此题所用的循环链表中不需要 “头结点”,请注意空表和非空表的界限。

【选作内容】

向上述程序中添加在顺序结构上实现的部分。

164. 长整数四则运算

【问题描述】

设计一个实现任意长的整数进行加法运算的演示程序。

【基本要求】

利用双向循环链表实现长整数的存储,每个结点含一个整型变量。任何整型变量的范 围是-(215-l)~(215-1) 。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。

【测试数据】

(1) 0;0; 应输出 "0" 。

(2)-2345,6789; -7654,3211; 应输出 "-1,0000,0000" 。

(3)-9999,9999;1,0000,0000,0000; 应输出 "9999,0000,0001" 。

(4) 1,0001,0001;-1,0001,0001; 应输出 "0" 。

(5) 1,0001,0001;-1,0001,0000; 应输出 "1" 。

(6) -9999,9999,9999;-9999,9999,9999;应输出 "-1,9999,9999,9998" 。 (7) 1,0000,9999,9999;1; 应输出 "1,0001,0000,0000 " 。

【实现提示】

(1) 每个结点中可以存放的最大整数为 215-1=32767, 才能保证两数相加不会溢出。但若这样存放,即相当于按32768进制数存放,在十进制数与32768进制数之间的转换十分不方便。故可以在每个结点中仅存十进制数的4位,即不超过9999的非负整数,整个链表表示为万进制数。

上一页第2页

你可能喜欢

  • 电梯课程设计
  • 数据结构停车场管理系统
  • 规划管理
  • 数据结构运动会分数统计
  • 数据结构课程设计报告
  • 数据结构一元多项式
  • 矩阵转置
  • 数据结构八皇后问题

热门文档

相关文档

  • 2009级数据结构课程设计任务书-1班题目

    2009级数据结构课程设计任务书-1班题目 隐藏>> 题目1. 学生运动会成绩管理 ...(8,9)为出口 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 1 1 0 0 0 ...

  • 09级数据结构课程设计任务书

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 09级数据结构课程设计任务书 java语言、数据结构、任务书、课程设计、...

  • 2009级数据结构课程设计任务书

    2009 级数据结构课程设计任务书【设计目的】 设计目的】数据结构是计算机专业的...(6)列车信息排序:可根据票价对列车信息进行排序并输出。 题目二 地铁建设问题 ...

  • 2009级数据结构课程设计任务书

    数据结构课程设计题目汇总...(6) 数据的统计功能 统计每个学生的平均分和总分; 统计每个科目的平均分和最...

  • 2009级数据结构课程设计任务书-样本

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 2009级数据结构课程设计任务书-样本 数据...

  • 数据结构课程设计任务书及题目2012

    数据结构课程设计题目(最终... 暂无评价 5页 免费 2009级数据结构课程设计任...信息安全 2010 级 2012 年 6 月 25 日---6 月 29 日 老师签名:叶文珺 ...

  • 09级《数据结构》课程设计任务书

    09级《数据结构》课程设计任务书_工学_高等教育_...选题考虑到学生在数据 结构中学过的各种算法、 数据...6、退出系统。 36、24 点游戏: 、 点游戏:基本...

  • 2009级数据结构课程设计任务书-样本

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 2009级数据结构课程设计任务书-样本 数据...

  • 数据结构课程设计任务书

    2009级数据结构课程设计任... 17页 免费 (任务书)数据结构课程设计... 3...6、题目:表达式类型的实现 设计任务: 一个表达式与一棵二叉树之间,存在着自然...

  • 数据结构课程设计任务书

    2009级数据结构课程设计任... 17页 免费 (任务书)数据结构课程设计... 3...6、文学研究助手 7、哈夫曼编/译码器 8、图遍历的演示 9、最小生成树问题 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email