程序设计与问题求解下实验答案

1、实验数组、结构体和函数综合编程练习1.学生成绩统计从键盘输入一个班(全班最多不超过30人)学生某门课的成绩，当输入成绩为负值时，输入结束，分别实现下列功能：(1)统计不及格人数并打印不及格学生名单；(2)统计成绩在全班平均分及平均分之上的学生人数，并打印这些学生的名单；(3)统计各分数段的学生人数及所占的百分比。注：将成绩分为六个分数段，60分以下为第0段，6069为第1段，7079为第2段，8089为第3段，9099为第4段，100分为第5段。编程要求：1 .较好的用户输入输出提示信息2 .使用子函数来实现上述各个功能，并且要使用结构体数组来实现，该结构体中包括学生学号和成绩3 .最好不要使

2、用全局变量#include<stdio.h>#defineARR_SIZE30typedefstructtagStudentlongnum;学生学号floatscore;学生分数Student;intReadScore(Studentstu);intGetFail(Studentstu,intn);floatGetAver(Studentstu口，intn);intGetAboveAver(Studentstu,intn);voidGetDetail(Studentstu,intn);main()intn,fail,aboveAver;StudentstuARR_SIZE;prin

3、tf("Pleaseenternumandscoreuntilscore<0:n");n=ReadScore(stu);printf("Totalstudents:%dn",n);fail=GetFail(stu,n);printf("Failstudents=%dn",fail);aboveAver=GetAboveAver(stu,n);printf("Aboveaverstudents=%dn",aboveAver);GetDetail(stu,n);/*函数功能：从键盘输入一个班学生某门课的成绩及其学

4、号当输入成绩为负值时，输入结束函数参数：存放学生信息的Student结构体数组函数返回值：学生总数*/intReadScore(Studentstu)inti=0;scanf("%ld%f",&stui.num,&stui.score);while(stui.score>=0)i+;scanf("%ld%f",&stui.num,&stui.score);returni;/*函数功能：统计不及格人数并打印不及格学生名单函数参数：存放学生信息的Student结构体数组整型变量n,存放学生总数函数返回值：不及格人数*/i

5、ntGetFail(Studentstu,intn)inti,count;printf("Fail:nnumber-scoren");count=0;for(i=0;i<n;i+)if(stui.score<60)printf("%ld%.0fn",stui.num,stui.score);count+;returncount;/*函数功能：计算全班平均分函数参数：存放学生信息的Student结构体数组整型变量n,存放学生总数函数返回值：平均分*/floatGetAver(Studentstu,intn)inti;floatsum=0;for

6、(i=0;i<n;i+)sum=sum+stui.score;returnsum/n;/*函数功能：统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单函数参数：存放学生信息的Student结构体数组整型变量n,存放学生总数函数返回值：成绩在全班平均分及平均分之上的学生人数*/intGetAboveAver(Studentstu,intn)inti,count;floataver;aver=GetAver(stu,n);printf("aver=%fn",aver);printf("Aboveaver:nnumber-scoren");cou

7、nt=0;for(i=0;i<n;i+)if(stui.score>=aver)printf("%ld%.0fn",stui.num,stui.score);count+;returncount;/*函数功能：统计各分数段的学生人数及所占的百分比函数参数：存放学生信息的Student结构体数组整型变量n,存放学生总数函数返回值：无*/voidGetDetail(Studentstu,intn)inti,j,stuLevel6;for(i=0;i<6;i+)stuLeveli=0;for(i=0;i<n;i+)if(stui.score<60)j

8、=0;elsej=(int)stui.score-50)/10;stuLevelj+;for(i=0;i<6;i+)if(i=0)printf("<60%d%.2f%n",stuLeveli,(float)stuLeveli/(float)n*100);elseif(i=5)printf("%d%d%.2f%n",(i+5)*10,stuLeveli,(float)stuLeveli/(float)n*100);elseprintf("%d-%d%d%.2f%n",(i+5)*10,(i+5)*10+9,stuLeveli

9、,(float)stuLeveli/(float)n*100);2成绩排名次某班期末考试科目为数学（MT、英语（EN）和物理（PH»,有最多不超过30人参加考试。要求：（1）计算每个学生的总分和平均分；（2）按总分成绩由高到低排出成绩的名次；（3）打印出名次表，表格内包括学生编号、各科分数、总分和平均分；（4）任意输入一个学号，能够查找出该学生在班级中的排名及其考试分数#include<stdio.h>#defineSTU30typedefstructtagStudentlongnum;/学号floataver;/平均分intsum;/总分intmath;/数学（MT）i

10、ntenglish;/英语（EN）intphysics;/物理（PH）Student;voidInput（Studentstu,intn）;voidGetSumAver（Studentstu,intn）;voidSort（Studentstu,intn）;voidPrint（Studentstu,intn）;intSearch（Studentstu,intn,longx）;main()intn,pos;longx;StudentstuSTU;printf("Pleaseenterthetotalnumberofthestudents(n<=30):");scanf(&

11、quot;%d",&n);/*输入参加考试的学生人数*/printf("EnterNo.andscoreas:MTENPHn");Input(stu,n);/*输入学生成绩*/GetSumAver(stu,n);/*计算总分和平均分*/printf("Beforesort:n");Print(stu,n);Sort(stu,n);/*排名次*/printf("Aftersort:n");Print(stu,n);*/printf("Pleaseentersearchingnumber:");sca

12、nf("%ld",&x);/*以长整型格式输入待查找学生的学号pos=Search(stu,n,x);/*名次查询*/if(pos!=-1)printf("position:tNOtMTtENtPHtSUMtAVERn");printf("%8dt%4ldt%4dt%4dt%4dt%5dt%5.0fn",pos+1,stupos.num,stupos.math,stupos.english,stupos.physics,stupos.sum,stupos.aver);elseprintf("Notfound!n&qu

13、ot;);/*函数功能：输入某班学生期末考试三门课程成绩函数参数：结构体数组stu,存放学生信息整型变量n,存放学生人数函数返回值：无*/voidInput(Studentstu,intn)inti;for(i=0;i<n;i+)scanf("%ld",&stui.num);scanf("%d",&stui.math);scanf("%d",&stui.english);scanf("%d",&stui.physics);/*函数功能：计算每个学生的总分和平均分函数参数：结构体

14、数组stu,存放学生信息整型变量n，存放学生人数函数返回值：无*/voidGetSumAver(Studentstu,intn)inti;for(i=0;i<n;i+)stui.sum=stui.english+stui.math+stui.physics;stui.aver=(float)stui.sum/3;/*函数功能：按总分成绩由高到低排出成绩的名次函数参数：结构体数组stu,存放学生信息整型变量n，存放学生人数函数返回值：无*/voidSort(Studentstu,intn)inti,j,k;StudenttempStu;for(i=0;i<n-1;i+)k=i;for

15、(j=i+1;j<n;j+)if(stuj.sum>stuk.sum)k=j;if(k!=i)tempStu=stui;stui=stuk;stuk=tempStu;/*函数功能：打印名次表，表格内包括学生编号、各科分数、总分和平均分函数参数：结构体数组stu,存放学生信息整型变量n,存放学生人数函数返回值：无*/voidPrint(Studentstu,intn)inti;printf("NOt|MTtENtPHtSUMtAVERn");printf("n");for(i=0;i<n;i+)printf("%ldt|&quo

16、t;,stui.num);printf("%4dt%4dt%4dt",stui.math,stui.english,stui.physics);printf("%5dt%5.0fn",stui.sum,stui.aver);/*函数功能：查找学生的学号函数参数：结构体数组stu,存放学生信息整型变量n,存放学生人数长整型变量x，存放待查找学生的学号-1函数返回值：找到时，返回学生学号在数组中的下标位置，否则返回值*/intSearch(Studentstu,intn,longx)inti;for(i=0;i<n;i+)if(stui.num=x)r

17、eturn(i);return(-1);递归程序设计求游戏人员的年龄1.求游戏人员的年龄#include<stdio.h>intage(intn);intmain()intage5;age5=age(5);printf("第5个人的年龄为%dn",age5);intage(intn)if(n=1)return10;elsereturnage(n-1)+2;求最大公约数#include<stdio.h>intgcd(intx,inty);intmain()intx,y;intgcdResult;printf("输入要计算最大公约数的两个数：&

18、quot;);scanf("%d%d",&x,&y);gcdResult=gcd(x,y);printf("最大公约数为%dn",gcdResult);intgcd(intx,inty)if(x=y)returnx;elseif(x>y)returngcd(x-y,y);elsereturngcd(x,y-x);/*x<y*/实验链表编程/注：该程序并没有出错控制，假设用户输入都是正常的范围内#include<iostream>usingnamespacestd;structNodeintdata;Node*nex

19、t;；voidcreateList(Node*head,intnum);intfindByNo(Node*head,intnum);intfindByData(Node*head,intdata);voidinsertData(Node*head,intdata,intnum);voiddeleteData(Node*head,intnum);voidprintOut(Node*head);voidmain()/inta6=21,23,25,27,29,31;intnum;intdata;Node*head=newNode();cout<<"请输入6个结点的值："

20、;createList(head,6);cout<<"该链表为："printOut(head);printf("请输入要查找的结点的序号(1-6):");cin>>num;data=findByNo(head,num);cout<<"查找至U的结点的值为"<<data<<endl;printf("请输入要查找的结点的值：")；cin>>data;num=findByData(head,data);cout<<"查找到的结点

21、的序号为："<<num<<endl;cout<<"插入结点位置："；cin>>num;cout<<"插入结点的值："；cin>>data;insertData(head,data,num);cout<<"请输入要删除的结点序号cin>>num;deleteData(head,num);intfindByNo(Node*head,intnum)intcount=0;Node*p=head;while(p->next!=NULL)p=p-

22、>next;count+;if(count=num)returnp->data;intfindByData(Node*head,intdata)Node*p=head;intcount=0;while(p->next!=NULL)p=p->next;count+;if(p->data=data)returncount;/输入序号num和值data。在序号为num的结点后插入data,并输出该链表voidinsertData(Node*head,intdata,intnum)intcount=0;Node*p=head;while(p->next!=NULL)

23、p=p->next;count+;if(count=num)Node*q=newNode();q->data=data;q->next=p->next;p->next=q;printOut(head);return;/输入序号num，删除序号为num的结点，并输出该链表voiddeleteData(Node*head,intnum)intcount=0;Node*p=head->next;Node*pre=head;while(p!=NULL)count+;if(count=num)/删除节点pre->next=p->next;deletep;p

24、rintOut(head);return;elsepre=p;p=p->next;voidprintOut(Node*head)Node*p=head->next;while(p!=NULL)printf("%d",p->data);p=p->next;cout<<endl;voidcreateList(Node*head,intnum)Node*p;Node*q=head;for(inti=0;i<num;i+)p=newNode();cin>>p->data;p->next=NULL;q->next

25、=p;q=q->next;实验结构、链表综合编程注意：下面的代码用到了文件，但是学生编程并不要求使用文件【编写程序】：建立多个班级学生成绩链表，其中，每个结点包含下面这些信息：学号、姓名、成绩要求完成下面的功能：1 .建立2个班学生成绩的无序链表，其中每个班包含10个结点数据（输入或从文件中读取每个同学的信息），将每个班的成绩链表按成绩高低排序后分别输出该链表；2 .将2个班级学生成绩合并（按成绩高低排序）后输出；3.查找学生成绩：通过输入同学的学号，将该同学从链表中找出，并输出该同学信息；如果找不到，则输出“无此学生”。/classl.txt101a56102b78103c69104d

26、26105e60106f66107g70108h90109i92110j99class2.txt201aa26202bb55203cc78204dd46205ee89206ff65207gg99208hh85209ii73210jj96代码如下：#include<iostream>usingnamespacestd;#include<fstream>structNodecharno5;charname6;doubleperform;Node*next;voidprintOut(Node*head)Node*p=head->next;while(p!=NULL)co

27、ut<<p->no<<""<<p->name<<""<<p->perform<<endl;p=p->next;cout<<endl;voidmain()Node*q;Node*p;inti;/读入班级1，构成链表Node*headClass1=newNode();q=headClass1;ifstreamfin1("class1.txt");if(!fin1)cout<<"文件1打开失败！"<

28、;<endl;return;for(i=0;i<10;i+)p=newNode();fin1>>p->no>>p->name>>p->perform;p->next=NULL;q->next=p;q=q->next;cout<<"班级1原始数据为："<<endl;printOut(headClass1);/读入班级2，构成链表Node*headClass2=newNode();q=headClass2;ifstreamfin2("class2.txt&quo

29、t;);if(!fin2)cout<<"文件1打开失败！"<<endl;return;for(i=0;i<10;i+)p=newNode();fin2>>p->no>>p->name>>p->perform;p->next=NULL;q->next=p;q=q->next;cout<<"班级2原始数据为："<<endl;printOut(headClass2);/排序/对班级1高低排序输出q=headClass1->next

30、;Node*temp=newNode();Node*max;while(q!=NULL)temp->perform=q->perform;max=q;p=q->next;while(p!=NULL)if(p->perform>temp->perform)max=p;temp->perform=p->perform;p=p->next;strcpy(temp->no,q->no);strcpy(temp->name,q->name);temp->perform=q->perform;strcpy(q->

31、;no,max->no);strcpy(q->name,max->name);q->perform=max->perform;strcpy(max->no,temp->no);strcpy(max->name,temp->name);max->perform=temp->perform;q=q->next;deletetemp;temp=NULL;cout<<"班级1排序后数据为："<<endl;printOut(headClass1);/对班级2高低排序输出q=headClas

32、s2->next;temp=newNode();while(q!=NULL)temp->perform=q->perform;max=q;p=q->next;while(p!=NULL)if(p->perform>temp->perform)max=p;temp->perform=p->perform;p=p->next;strcpy(temp->no,q->no);strcpy(temp->name,q->name);temp->perform=q->perform;strcpy(q->no

33、,max->no);strcpy(q->name,max->name);q->perform=max->perform;strcpy(max->no,temp->no);strcpy(max->name,temp->name);max->perform=temp->perform;q=q->next;deletetemp;temp=NULL;cout<<"班级2排序后数据为："<<endl;printOut(headClass2);/链表合并Node*head=newNode()

34、;Node*h=head;p=headClass1->next;q=headClass2->next;while(p!=NULL&&q!=NULL)if(p->perform>q->perform)h->next=p;p=p->next;(h->next)->next=NULL;h=h->next;elseh->next=q;q=q->next;(h->next)->next=NULL;h=h->next;if(p!=NULL)h->next=p;elseif(q!=NULL)h-&

35、gt;next=q;headClass1=NULL;headClass2=NULL;/打印合并链表cout<<"合并后的结果为："<<endl;printOut(head);/查找学生此时只有head合并为有学生的，别的两个链表都是空的了。charno5;cout<<"请输入要查找的学生学号："cin>>no;h=head;boolisFind=false;while(h->next!=NULL)h=h->next;if(strcmp(h->no,no)=0)cout<<h-&

36、gt;no<<""<<h->name<<""<<h->perform<<endl;isFind=true;break;if(!isFind)cout<<"无此学生"<<endl;实验类与对象linkedList.h#ifndefLINKEDLIST_H_#defineLINKEDLIST_H_#include<iostream>usingnamespacestd;structNodeintdata;Node*next;class

37、LinkedListpublic:LinkedList(void)/生成头结点，方便后面的操作head=newNode;head->next=NULL;voidreadList(intnum);/num表示在初始构造链表时，读入结点的个数intfindByNo(intnum);intfindByData(intdata);voidinsertData(intdata,intnum);voiddeleteData(intnum);voidprintOut();private:Node*head;#endiflinkedList.cpp#include"linkedList.h&q

38、uot;intLinkedList:findByNo(intnum)intcount=0;Node*p=head;while(p->next!=NULL)p=p->next;count+;if(count=num)returnp->data;return0;intLinkedList:findByData(intdata)Node*p=head;intcount=0;while(p->next!=NULL)p=p->next;count+;if(p->data=data)returncount;return0;/输入序号num和值data。在序号为num的结

39、点后插入data,并输出该链表voidLinkedList:insertData(intdata,intnum)intcount=0;Node*p=head;while(p->next!=NULL)p=p->next;count+;if(count=num)Node*q=newNode();q->data=data;q->next=p->next;p->next=q;printOut();return;/输入序号num，删除序号为num的结点，并输出该链表voidLinkedList:deleteData(intnum)intcount=0;Node*p=h

40、ead->next;Node*pre=head;while(p!=NULL)count+;if(count=num)/删除节点pre->next=p->next;deletep;printOut();return;elsepre=p;p=p->next;voidLinkedList:printOut()Node*p=head->next;while(p!=NULL)cout<<p->data;p=p->next;cout<<endl;voidLinkedList:readList(intnum)Node*p;Node*q=hea

41、d;for(inti=0;i<num;i+)p=newNode();cin>>p->data;p->next=NULL;q->next=p;q=q->next;/main.cpp#include<iostream>usingnamespacestd;#include"linkedList.hvoidmain()/inta6=21,23,25,27,29,31;intnum;intdata;LinkedList*pList=newLinkedList();cout<<"请输入6个结点的值："pList

42、->readList(6);cout<<"该链表为："pList->printOut();printf("请输入要查找的结点的序号(1-6):");cin>>num;data=pList->findByNo(num);cout<<"查找至U的结点的值为"<<data<<endl;printf（"请输入要查找的结点的值："）;cin>>data;num=pList->findByData(data);cout<<

43、;"查找到的结点的序号为："<<num<<endl;cout<<"插入结点位置："；cin>>num;cout<<"插入结点的值："；cin>>data;pList->insertData(data,num);cout<<"请输入要删除的结点序号："；cin>>num;pList->deleteData(num);实验继承与多态/myShape.h#ifndefMYSHAPE_H_#defineMYSHAPE

44、_H_#include<iostream>usingnamespacestd;classshapepublic:virtualvoidarea(void)=0;virtualvoidshowarea(void)=0;protected:doublem_area;classcirclepublicshapepublic:circle(doubler)radius=r;voidarea(void);voidshowarea(void);protected:doubleradius;classrectangle:publicshapepublic:rectangle(doublel=0,

45、doublew=0)length=l;width=w;voidarea(void);voidshowarea(void);protected:doublelength;doublewidth;#endif/myShape.cpp#include"myShape.h"voidcircle:area(void)m_area=3.14*radius*radius;voidrectangle:area(void)m_area=length*width;voidcircle:showarea(void)cout<<"半径为"<<radius

46、<<"的圆形面积为"<<m_area<<endl;voidrectangle:showarea(void)cout<<"长宽分另1J为"<<width<<','<<length<<"的长方形面积为"<<m_area<<endl;/main.cpp#include"myShape.h"#include<iostream>usingnamespacestd;voidmain

47、()shape*pShape;circlemyCircle(1);rectanglemyRectangle(2,3);pShape=&myCircle;pShape->area();pShape->showarea();pShape=&myRectangle;pShape->area();pShape->showarea();实验模板类和运算符重载模板类注：下面的程序假设用户输入都是正确的，即没有考虑用户输入错误数据的处理linkedList.h#ifndefLINKEDLIST_H_#defineLINKEDLIST_H_#include<ios

48、tream>usingnamespacestd;template<classT>structNodeTdata;Node<T>*next;template<classT>classLinkedListpublic:LinkedList(void)/生成头结点，方便后面的操作head=newNode<T>();head->next=NULL;voidreadList(intnum);/num表示在初始构造链表时，读入结点的个数intfindByNo(intnum);intfindByData(Tdata);voidinsertData(

49、Tdata,intnum);voiddeleteData(intnum);voidprintOut();private:Node<T>*head;#endiflinkedList.cpp#include"linkedList.h"template<classT>intLinkedList<T>:findByNo(intnum)intcount=0;Node<T>*p=head;while(p->next!=NULL)p=p->next;count+;if(count=num)returnp->data;ret

50、urn0;template<classT>intLinkedList<T>:findByData(Tdata)Node<T>*p=head;intcount=0;while(p->next!=NULL)p=p->next;count+;if(p->data=data)returncount;return0;/输入序号num和值data。在序号为num的结点后插入data,并输出该链表template<classT>voidLinkedList<T>:insertData(Tdata,intnum)intcount=0

51、;Node<T>*p=head;while(p->next!=NULL)p=p->next;count+;if(count=num)Node<T>*q=newNode<T>();q->data=data;q->next=p->next;p->next=q;printOut();return;/输入序号num，删除序号为num的结点，并输出该链表template<classT>voidLinkedList<T>:deleteData(intnum)intcount=0;Node<T>*p=

52、head->next;Node<T>*pre=head;while(p!=NULL)count+;if(count=num)/删除节点pre->next=p->next;deletep;printOut();return;elsepre=p;p=p->next;template<classT>voidLinkedList<T>:printOut()Node<T>*p=head->next;while(p!=NULL)cout<<p->data;p=p->next;cout<<end

53、l;template<classT>voidLinkedList<T>:readList(intnum)Node<T>*p;Node<T>*q=head;for(inti=0;i<num;i+)p=newNode<T>();cin>>p->data;p->next=NULL;q->next=p;q=q->next;/main.cpp#include<iostream>usingnamespacestd;#include"linkedList.h"#include

54、"linkedList.cpp"voidmain()/inta6=21,23,25,27,29,31;intnum;chardata;LinkedList<char>*pList=newLinkedList<char>();cout<<"请输入6个结点的值："pList->readList(6);cout<<"该链表为:II.pList->printOut();printf("请输入要查找的结点的序号(1-6):");cin>>num;data=pLis

55、t->findByNo(num);cout<<"查找至U的结点的值为"<<data<<endl;printf("请输入要查找的结点的值：")；cin>>data;num=pList->findByData(data);cout<<"查找到的结点的序号为："<<num<<endl;cout<<"插入结点位置："；cin>>num;cout<<"插入结点的值："；cin

56、>>data;pList->insertData(data,num);cout<<"请输入要删除的结点序号："；cin>>num;pList->deleteData(num);运算符重载注意：下面的代码可以在VC6中运行。VC6中有一个小bug。如果像以前一样usingnamespacestd那么就会出现错误，无法重载<<,而如果代码在VC7(VS.net中运行是完全没有问题的)下面仅仅给出一种能在VC6中运行的方案。还有另一种解决方法(实验指导书中的方案)，就是将运算符<<的重载的实现也写在类里面，而

57、不是分开来(即声明和实现一起写在Time这个类中)在VC6中，有bug,两种解决方案方案一：使用std:cout<<,可以将重载的<<定义在类外，方案二：使用usingnamespacestd;但是，重载的<<必须定义为内联的VS中都可以，没有问题/mytime.h#ifndefMYTIME_H_#defineMYTIME_H_#include<iostream>classTimeprivate:inthours;intminutes;public:Time();constructorTime(inth,intm=0);constructorvo

58、idAddMin(intm);/时间增加m分钟voidAddHr(inth);/时间增加h小时voidReset(inth=0,intm=0);/重置时间Timeoperator+(constTime&t)const;/时间求和Timeoperator-(constTime&t)const;/时间求差Timeoperator*(doublemult)const;/乘法friendTimeoperator*(doublem,constTime&t);/乘法friendstd:ostream&operator<<(std:ostream&,con

59、stTime&);/显示时间;#endif/mytime.cpp#include"mytime.h"Time:Time()hours=minutes=0;Time:Time(inth,intm)hours=h;minutes=m;voidTime:AddMin(intm)minutes+=m;hours+=minutes/60;minutes%=60;voidTime:AddHr(inth)hours+=h;voidTime:Reset(inth,intm)hours=h;minutes=m;TimeTime:operator+(constTime&t)co

60、nstTimesum;sum.minutes=minutes+t.minutes;sum.hours=hours+t.hours+sum.minutes/60;sum.minutes%=60;returnsum;TimeTime:operator-(constTime&t)constTimediff;inttot1,tot2;tot1=t.minutes+60*t.hours;tot2=minutes+60*hours;diff.minutes=(tot2-tot1)%60;diff.hours=(tot2-tot1)/60;returndiff;TimeTime:operator*(

61、doublemult)constTimeresult;longtotalminutes=hours*mult*60+minutes*mult;result.hours=totalminutes/60;result.minutes=totalminutes%60;returnresult;Timeoperator*(doublem,constTime&t)returnt*m;std:ostream&operator<<(std:ostream&os,constTime&t)os<<t.hours<<"hours,"<<t.minutes<<"minutes"<<std:endl;returnos;/main.cpp#include"myTime.h"