1、1综合程序设计一、 实验目的（1） 培养和锻炼对具有一定复杂度和规模的问题的分析与求解能力。（2） 掌握程序设计的综合方法，能综合应用各种数据类型实现较复杂数据的存储。（3） 培养良好的 C 程序设计风格与代码规范意识。二、课程设计内容（一）设计一个菜单程序：1、寻找肇事汽车车牌号2、形成的新数3、替换后的新字符串4、狗熊吃包谷5、学生的平均分6、再见（二）具体内容如下：1寻找肇事汽车车牌号一辆汽车撞人后逃跑，4 个目击者提供如下线索：甲：牌照 3、4 位相同。 乙：牌号为 31XXXX。丙：牌照 5、6 位相同。 丁：36 位是一个整数的平方。请根据 4 个目击者的话，找出肇事汽车车牌号。I
2、nt a,b;for2. 形成的新数将长整型数 s 中各位上为偶数的数依次取出，构成一个新数放在 t 中。高位仍在高位，低位仍在低位。 、例如， 当 s 中的数为 87653129 时，t 中的数为 862。3替换后的新字符串将 s 所指字符串中出现的与 t1 所指字符串相同的子串，全部替换为 t2 所指字符串，所形成的新串放在 w 所指的数组中，要求 t1 和 t2 所指字符串的长度相同。2例如，当 s 所指字符串中的内容为“abcdabfab”,t1 所指子串中的内容为“ab ”，t2 所指子串中的内容为“99”时，在 w 所指的数组中的内容应为“99cd99f99”4狗熊吃包谷狗熊到玉米
3、地吃包谷，第一天吃了一半又拿走一个回去喂小狗熊。第二天又去吃了剩下的一半，走时仍然带一个回去。以后每天都吃前一天剩下的一半，拿走一个。到第十天时，狗熊到地里一看，只剩下一个包谷了。求地里一共有多少包谷？5.学生的平均分链表也是一种结构，我们把它单独作为一个知识点学习，最后为检查一下同学们学习能力，请同学们在自己阅读完链表的相应知识点以后，做以下题目：N 名学生的成绩已在主函数中放入一个带头节点的链表结构中， h 指向链表的头节点。请编写函数 fun，它的功能是求出平均分，并由函数值返回。请在 中填写相应的程序。例如，假定学生的成绩为 85、76、69、85、91、72、64、87，则平均分应为
4、78.625。#include #include#define N 8struct slist double s;struct slist *next;typedef struct slist STREC;double fun(STREC *h)double aver=0.0;while(h!=NULL)aver+=h-s;h=h-next;aver/=N;return aver;3STREC *creat(double *s) STREC *h,*p,*q;int i=0;h=p=(STREC*)malloc(sizeof(STREC);p-s=0;while(is=si;i+;p-next
5、=q;p=q;p-next=0;return h;outlist(STREC *h) STREC *p;p=h-next;printf(“head“);do printf(“-%4.1f“,p-s);p=p-next;while(p!=0);printf(“nn“);int main() double sN=85,76,69,85,91,72,64,87,ave;STREC *h;h=creat(s);outlist(h);ave=fun(h);printf(“ave=%6.3lfn“,ave);return 0;参考答案：double aver=0.0;while(h!=NULL)aver+
6、=h-s;h=h-next;aver/=N;return aver;程序：#include#include4#include#include#include#define N 8struct slistdouble s;struct slist *next;typedef struct slist STREC;void draw();void link();void corn();void average();int menu_select();int main()for(;)switch(menu_select()case 1:draw();break;case 2:link();break
7、;case 3:bored();break;case 4:corn();break;case 5:average();break;case 6:printf(“Goodbye!n“);exit(0);return 0;int menu_select()char s;int cn;printf(“1、寻找肇事汽车车牌号 n“);printf(“2、形成的新数 n“);5printf(“3、替换后的新字符串n“);printf(“4、狗熊吃包谷 n“);printf(“5、求学生的平均分 n“);printf(“6、Goodbye!n“);printf(“nn 请输入想要执行的程序编号： “);d
8、os=getchar();cn=(int)s-48;while(cn6);return cn;void draw()int i,j,x,y;for(i=1;i0) d=g%10;if(d%2=0)*h=*h+d*s1;s1*=10;g/=10;void link()long g,h;printf(“请输入一个数 “);scanf(“%ld“,hayate(g,6printf(“结果是 %ldn“,h);void reinforce(char *s,char *t1,char *t2,char *w)char *p,*r,*a;strcpy(w,s);while(*w)p=w;r=t1;whil
9、e(*r)if(*r=*p)r+;p+;elsebreak;if(*r=0)a=w;r=t2;while(*r)*a=*r;a+;r+;w+=strlen(t2);else w+; int bored()char s100,t1100,t2100,w100;printf(“n 请输入字符串 s:“);scanf(“%s“,s);printf(“n 请输入字符串 t1:“);scanf(“%s“,t1);printf(“n 请输入与 t1 等长字符串 t2:“);scanf(“%s“,t2);if(strlen(t1)=strlen(t2)reinforce(s,t1,t2,w);printf(
10、“n 结果是：%sn“,w);elseprintf(“Errorn“);void corn()int c=1,i,b,a,e=0;printf(“狗熊到玉米地吃包谷，第一天吃了一半又拿走一个回去喂小狗熊。n 第二天又去吃了剩下的一半，走时仍然带一个回去。n 以后每天都吃前一天剩下的一半，拿走一个。n 到第十天时，狗熊到地里一看，只剩下一个包谷了。n 求地里一共有多少包谷？n“);for(i=1;inext;while(p)n+;sum+=p-s;p=p-next;ave=sum/n;return ave;STREC *creat(double *s)STREC *h,*p,*q;int i=0
11、;h=p=(STREC*)malloc(sizeof(STREC);p-s=0;while(is=si;i+;p-next=q;p=q;p-next=0;return h;outlist(STREC *h)STREC *p;p=h-next;printf(“head“);8doprintf(“-%4.1f“,p-s);p=p-next;while(p!=0);printf(“nn“);void average()double sN=85,76,69,85,91,72,64,87,ave;STREC *h;h=creat(s);outlist(h);ave=fun(h);printf(“ave=%6.3fnn“,ave);结果：编号 1编号 29编号 310编号 4编号 511编号 6
