湖北工业大学数据结构课程设计题目.pdf
版权申诉
133 浏览量
2022-06-16
08:11:31
上传
评论
收藏 214KB PDF 举报
一、课程设计题目
1、 运动员分数统计
[问题描述]
参加运动会的 n 个学校编号为 1－n。比赛分成 m 个男子项目和 w 个女子项目，
项目编号分别为 1-m 和 m+1- m+w。由于各项目参加人数差别较大，有些项目取前
5 名，得分顺序为 7,5,3,2,1；还有些项目只取前三名，得分顺序为 5,3,2。写一
个统计程序产生各种成绩单和得分报表。
[基本要求]
产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成
绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体
总分和团体总分。
[测试数据]
对于 n＝4，m＝3，w＝2，编号为奇数的项目取前 5 名，编号为偶数的项目取
前 3 名，设计一组实例数据。
[实现提示]
可以假设 n<=20，m<=30，w<=20，姓名长度不超过 20 个字符。每个项目结束
时，将其编号、类型符（区分取前 5 名还是前 3 名）输入，并按名次顺序输入运
动员姓名、校名（或成绩）。
2、 约瑟夫环问题
[问题描述]
编号是 1，2，„„,n 的 n 个人按照顺时针方向围坐一圈，每个人持有一个密
码（正整数）。一开始任选一个正整数作为报数上限值 m,从第一个人开始顺时针方
向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m
值，从他在顺时针方向的下一个人开始重新从 1 报数，如此下去，直到所有人全
部出列为止。设计一个程序来求出出列顺序。
[基本要求]
利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
[测试数据]
m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，首先 m=则
正确的输出是什么？
[要求]：
输入数据：首先输入待处理人员数及他们的密码，然后输入 m 的初值，建立
单循环链表。
输出形式：建立一个输出函数，将正确的出列序列输出。
评论0
最新资源