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的非负整数,整个链表表示为万进制数。
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级数据结构课程设计任务书 java语言、数据结构、任务书、课程设计、...
2009 级数据结构课程设计任务书【设计目的】 设计目的】数据结构是计算机专业的...(6)列车信息排序:可根据票价对列车信息进行排序并输出。 题目二 地铁建设问题 ...
数据结构课程设计题目汇总...(6) 数据的统计功能 统计每个学生的平均分和总分; 统计每个科目的平均分和最...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 2009级数据结构课程设计任务书-样本 数据...
数据结构课程设计题目(最终... 暂无评价 5页 免费 2009级数据结构课程设计任...信息安全 2010 级 2012 年 6 月 25 日---6 月 29 日 老师签名:叶文珺 ...
09级《数据结构》课程设计任务书_工学_高等教育_...选题考虑到学生在数据 结构中学过的各种算法、 数据...6、退出系统。 36、24 点游戏: 、 点游戏:基本...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 2009级数据结构课程设计任务书-样本 数据...
2009级数据结构课程设计任... 17页 免费 (任务书)数据结构课程设计... 3...6、题目:表达式类型的实现 设计任务: 一个表达式与一棵二叉树之间,存在着自然...
2009级数据结构课程设计任... 17页 免费 (任务书)数据结构课程设计... 3...6、文学研究助手 7、哈夫曼编/译码器 8、图遍历的演示 9、最小生成树问题 ...
热门文档