Joseph环与运动会分数统计课程设计报告.docVIP

Joseph环与运动会分数统计 一. 问题描述 …………………………………………………… 3 二. 基本要求 …………………………………………………… 3 三. 测试数据 …………………………………………………… 4 四. 算法思想 …………………………………………………… 4 五. 模块划分 …………………………………………………… 4 六. 数据结构 …………………………………………………… 5 七. 测试 ………………………………………………………… 6 八. 心得 ………………………………………………………… 10 九. 源程序 ……………………………………………………… 11 一：问题描述： 1. Joseph环 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。运动会分数统计参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）利用单模拟此过程，按照出列的顺序输出各个人的编号。运动会分数统计1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分3)可以按学校编号、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 ：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）：有中文提示，各学校分数为整形　　：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构 m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7 四．算法思想： 1. Joseph环 用循环单链表表示编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码。一开始一个正整数作为报数的上限值，从第一个人开始按顺时针方向自1开始顺序报数报到时停止，出列，将他的密码作为新的值，从的顺时针方向上的下一个开始重新从1报数，如此下去，直至 定义学校的结构体，输入学校数目以及学校名称，自动生成学校编号；定义项目的结构体，输入男女生项目及项目名称，不同的项目取前五名取前五名的积分分别为：7、5、3、2、1. 模块划分： 1. Joseph环 void main() 进入主函数，实现问题描述的基本要求 q-data.val=b; //输入密码 q-data.num=j; //输入序号 q-next=head-next //将尾结点的next域指向第一个结点，构成循环链表 printf(num:%d\tval:%d\n,q-data.num,q-data.val); //输出最后一个结点 2. 运动会分数统计 void input() 输入（学校，项目等信息） void print(int i) 输出输入对象 void bianhao() 按编号对其排序 void zongfen() 按学校总分对其排序 void malezf() 按学校男总分对其排序 void femalezf() 按学校女总分对其排序 void cxsch() 查询学校信息 void cxxm() 查询项目信息 void solve() 运行界面 六. 数据结构： 1. Joseph环 typedef struct data //定义一个结构体data { int num; //用于存放人的序号 int val; //用于存放密码 }typedata; typedef struct node //定义一个结构体（结点），其中包含一个数据域和一个指针域 { typedata data; //结构体的嵌套 struct n