早教吧 育儿知识 作业答案 考试题库 百科 知识分享

课程设计!!高分求高人啊!!一、线性表的应用(二选一)1.猴子选大王问题描述:一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照从1到m的顺序围坐一圈,从第1开始数,每

题目详情
课程设计!!高分求高人啊!!
一、线性表的应用(二选一)
1. 猴子选大王
问题描述:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照从1到m的顺序围坐一圈,从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
基本要求:
(1)利用单循环链表结构模拟此过程;
(2)输入数据:输入m,n m,n 为整数,n(3)按照m个猴子,数n 个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能
2. 约瑟夫环
问题描述:编号为1,2… n的n个人按顺时针方向围坐一圈,一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,下一人个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程序求出出列顺序。
基本要求:
(1)利用单循环链表作结构模拟此过程;
(2)键盘输入总人数、初始报数上限值m;
(3)按照出列顺序输出各人的编号。
二、学生成绩管理
有10个学生3门课程
(1) 输出每个学生的总成绩及平均成绩
(2) 根据每个学生的总成绩进行排序
(3) 找出有两门课程不及格学生的姓名和学号
(要求:每个学生的数据包括学号、姓名和各科成绩,从键盘输入10个学生的数据;根据总成绩进行排序时用选择排序或冒泡排序。)
三、定积分的计算
数值积分是用近似计算方法,解决定积分问题。常用的方法有矩形法、梯形法等。用梯形法计算 定积分。要求:从键盘输入上下限及被积函数。
这周结束啊,求高人。
QQ:731256302
▼优质解答
答案和解析
buzd