《C语言程序设计实验》实验报告.docx

1、C语言程序设计实验实验报告(此文档为word格式，下载后您可任意编辑修改！)C语言程序设计实验实验报告指导老师： 专业： 班级： 学号： 姓名： 日期： 重庆邮电大学计算机科学与技术学院实验一实验名称：一维数组程序设计实验目的：1、 熟练掌握使用一维数组编程的方法。2、 熟练掌握排序算法。实验内容：1、 调试示例输入一个整数n（0n9）和一组数，再输入一个整数，把x插入到这个数据中，使该组数据仍然有序。源程序：略调试好的程序：#includestdio.() int i,j,n,x,a10; printf(输入数据的个数n：); scanf(%d,&n); printf(输入%d个整数：,n)

2、; for(i=0;in;i+) scanf(%d,&ai); printf(输入要插入的整数：); scanf(%d,&x); for(i=0;iai)continue; j=n-1; while(j=i) aj+1=aj; j-; ai=x; break; if(i=n)an=x; for(i=0;i=n;i+) printf(%dt,ai); return 0;2、 编程题1输入一个正整数n（0n=10）,再输入n个整数，输出平均值（保留两位小数）。程序代码：#includestdio.() int i,n,sum=0,a10; float av; printf(输入数据的个数n：);

3、scanf(%d,&n); printf(输入%d个整数：,n); for(i=0;in;i+) scanf(%d,&ai); for(i=0;in;i+) sum+=ai; av=(float)sumn; printf(%0.2ft,av); return 0;3、 编程题2输入一个正整数n（0n=10）,再输入n个整数，按逆序输出这些数。程序代码#includestdio.() int i,n,a10; printf(输入数据的个数n：); scanf(%d,&n); printf(输入%d个整数：,n); for(i=0;i=0;i-) printf(%dt,ai); return 0;

4、4、 编程题3输入一个正整数n（0n=10），再输入n个整数，输出最大值及其下标（设最大值唯一，下标从零开始）。程序代码：#includestdio.() int i,j,n,x,a10; printf(输入数据的个数n：); scanf(%d,&n); printf(输入%d个整数：,n); for(i=0;in;i+) scanf(%d,&ai); x=a0; for(i=0;ix)x=ai;j=i; printf(最大数：%dt下标：%dt,x,j); return 0;5、 编程题4输入一个正整数n（0n=10），再输入n个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出

5、交换后的n个数。程序代码：#includestdio.() int i,n,j=0,k=0,x,y,a10; printf(输入数据的个数n：); scanf(%d,&n); printf(输入%d个整数：,n); for(i=0;in;i+) scanf(%d,&ai); y=a0; x=a0; for(i=0;ix)x=ai;j=i; if(aiy)y=ai;k=i; aj=a0; a0=y; ak=ai-1; ai-1=x; for(i=0;in;i+) printf(%dt,ai); return 0;6、 编程题5输入一个正整数n（0n=10），再输入n个整数，再将它们从小到大排序后

6、输出。程序代码：#includestdio.() int i,n,j=0,x,a10; printf(输入数据的个数n：); scanf(%d,&n); printf(输入%d个整数：,n); for(i=0;in;i+) scanf(%d,&ai); x=a0; for(i=0;in-1;i+) for(j=i;jaj+1) x=ai;ai=aj+1;aj+1=x; else continue; for(i=0;in;i+) printf(%dt,ai); return 0;实验总结：本次C语言上机实验，主要是对一维整数数组进行处理，通过本次实验，我熟练掌握了一维数组元素的处理组排序算法（冒

7、泡排序法和选择排序法）。实验二实验名称：字符串程序设计 【实验1】判断回文 从键盘输入一串字符，判断该字符串是否是回文，即该字符串从左向右读,与从右向左读都一样，如“ABCBA”、“ABCCBA”。编程思路：定义指针start和end，分别指向字符串首、尾。分别从串首、尾开始向中间比较，若指针所指字符不同，则不是回文。源程序： #include=0;i+,a-) if(ptra=ptri) flag=1; else flag=0; break; return flag;【实验2】删除排序已知某已排好序的数组，其元素为1，3，5，7，9，从键盘输入x的值，若数组中存在与x相等的元素，则删除。编程

8、思路：搜索整个数组判断x是否存在于数组中；如果在，定位待删除元素的下标 ；从该下标开始，将所有后续元素往前移。注意移动顺序应从最后一个元素开始，还是先从待删除元素的位置开始！ 源程序：#includestdio.,int x) int i,pos,k; for(i=0;in;i+) if(ai=x) pos=i; break; for(k=pos;kn-1;k+) ak=ak+1; return a;int main() int arr5= ,x,i; printf(input x= ); scanf(%d,&x); printf(before delete); for(i=0;i5;i+)

9、printf(%4d,arri); printf(n); Delete(arr,5,x); printf(after delete); for(i=0;i4;i+) printf(%4d,arri); printf(n); return 0;实验总结：通过这次实验，了解了字符串的特点，它在数组中有结束标志“0”，而其长度又不将起算在内，牢记这点对编程速率很有帮助。实验三实验名称：指针和二维数组【实验1】对N个字符串进行排序编程思路：第一种实现方式：要求从键盘输入N个字符串，将其存储在二维数组中，在主函数中进行排序。第二种实现方式：要求定义指针数组指向N个字符串，调用函数sort()进行排序。s

10、ort（）具有如下原型：*函数返回值：多级指针类型char*，返回指针数组首地址形式参数：指针p，char *，用于操纵N个字符串line，int，表示字符串个数*char * sort(char * p,int linel)源程序：#include stdio.() *定义二维数组* int i,k,j; char aN30,temp20; *从键盘输入N 个字符串* printf(从键盘输入%d个字符串n,N); for(i = 0;i N;i+) gets(ai); for(i=0;iN-1;i+) k = i; *若当前字符串大于 strk，记录其下标* for(j=i+1;jN;j+

11、) if(strcmp(ak,aj)0)ai改为ak k=j; if(k!=i) *交换字符串 strk和 stri* strcpy(temp,ai);strcpy(ai,ak);strcpy(ak,temp); puts(nAfter sort:); for( i = 0;i N;i+) puts(ai); return 0; 【实验2】找众数定义函数实现： （1）输出整数数组中重复出现的数和重复的次数。（2）找出整数数组中的众数（即出现次数最多的数） 并编写相应的主函数测试之。编程思路：先对数组排序，排序后数组内的元素如有相同值就会紧邻存储。 定义maxCount、maxI、seek，分别

12、表示最多重复次数、最多重复次数对应的元素下标、当前正在查找的数值，将两数置0。从头扫描整个数组，统计每个元素出现的次数，如果出现次数大于maxCount，记录其出现次数和该元素对应下标。扫描完毕即可找到众数及其出现次数。源程序：#include stdio.() int aN; int i,j,k,temp; int maxCount = 0,maxI = 0,seek = 0,count = 0; for(i = 0;i N ;i+) printf(请输入第%d 个数:,i + 1); scanf(%d,a + i); *选择法对数组排序* for(i=0;iN-1;i+) k=i; for

13、(j=i;jaj)ai改为ak k=j; if(i!=k) temp=ai;ai=ak;ak=temp; for(i = 0,seek = a0;i maxCount) maxCount=count; maxI=i-1; count = 0; count+; seek = ai; printf(nmaxNumber = %d,maxCount = %dn,amaxI,maxCount); return 0; 实验总结：本次实验运用了选择法对数组进行排序，不管是二维数组，还是一维数组，其思路是一样的，只是具体的实现有所不同，比如比较字符串要用函数strcmp（）。实验四实验名称：结构体【实验1】

14、计算椭圆面积 已知坐标系统中两点p1、p2构成的矩形是椭圆的外切矩形，如图3-1所示。定义结构体struct ellipse struct point int x; int y; p1,p2; double a ; double b ; ; 从键盘输入p1、p2的坐标值，计算椭圆面积，已知积计算公式为：S = ab。程序代码：#include stdio.() ell e; double s; printf(请输入左上角顶点坐标：); *输入坐标* scanf(%d%d,&e.p1.x,&e.p1 .y); printf(请输入右下角顶点坐标：); *输入坐标* scanf(%d%d,&e.p

15、2.x,&e.p2.y); *计算椭圆面积* e.a=abs(e.p1 .y-e.p2 .y)2.0;取整函数abs() e.b=abs(e.p1 .x-e.p2 .x)2.0; s=3.14*e.a*e.b; printf(area = %lfn,s); return 0;实验总结：这次实验用到了结构体的嵌套定义，通过实验，让我更深入了解结构体的定义，使用，访问等操作。实验五实验名称：指针强化1【实验1】字符串逆序存储编写一个函数inverse，实现将字符串逆序存放，即原字符串为“abcdef”，将其重新存储为“fedcba”。实验思路：从字符串中第一个字符开始，使其和最后一个字符交换，第二

16、个字符和倒数第二个字符交换，一直到字符串中间的字符为止。 程序代码：#include =len2;i-) tmp=*(p+i);*(p+i)=*(p+len-1-i);*(p+len-1-i)=tmp; return p;int main() char str100; printf(请输入字符串:); gets(str); puts(inverse(str); return 0;【实验2】字符串逆序存储删除字符串s中所有出现的与变量c相同的字符。程序代码：#include stdio.(s);i+)_请填空_ if(si != c) sj=si;_请填空_ j+; sj = 0; return

17、 s;int main() char s100,c; printf(请输入字符串:); gets(s); printf(请输入变量:); c = getchar(); puts(squeez(s,c); return 0;实验总结：这次与前面的某次实验的内容差不多，用到了知识点是指针，字符串。实验六实验名称：指针强化2【实验1】实现库函数atoi已知C标准库函数atoi实现将字符串转换为整数的功能，如： char str = 123456; printf(对应的整数为:%dn,atoi(str); 自定义函数：int atoi(char *str)，使其实现同名标准库函数的功能。实验思路：先考

18、虑最简单的情况，字符串中只有数字，如果是负数，字符串第一个元素是负号。定义变量sign，若字符串中第一个元素是，则sign值为-1，并让字符串指针指向下一元素。指针指向字符串“”的第一个数字字符1，将其转换为对应数字1，放入变量t中，指针下移至后一元素2，再将其转换为对应数字2，将t中1变成10，再加2，如此循环，至字符串结束。返回变量t*sign即可。程序代码：#include=48&*(str+i+1)=48&*(str+i)=57) a=*(str+i)-48; s=s*10+a; if(*(str+i+1)=57&p) p=0; if(sign) s*=sign; return s;【

19、实验2】译码编写change函数实现：将大于0小于1000的阿拉伯数字转换为罗马数字输出。阿拉伯数字和罗马数字对应关系如下： 并编写相应的主函数测试该函数。实验思路：先考虑最简单的情况，字符串中只有数字，如果是负数，字符串第一个元素是负号。定义变量sign，若字符串中第一个元素是，则sign值为-1，并让字符串指针指向下一元素。指针指向字符串“”的第一个数字字符1，将其转换为对应数字1，放入变量t中，指针下移至后一元素2，再将其转换为对应数字2，将t中1变成10，再加2，如此循环，至字符串结束。返回变量t*sign即可。程序代码：#include0&x4000) change(code,x);

20、 else printf(输入的阿拉伯数字超出范围！n); return 0; int change(COD *code,int num) int i,a,last=0; while(num) a=num(*(code+last).a; if(a=0)last+; else for(i=0;ia;i+) printf(%s,(*(code+last).s); num%=(*(code+last).a;有点类似进制型问题 putchar(10); return 0;实验总结：这次实验译码实验给我的印象比较深，开始在算法上有点纠结，后来想到了以上程序中的算法，其实是个逐减和取余的问题，另外还用到了

21、结构体，指针等知识，综合性还是比较大的。但算法是面向过程程序设计的灵魂，想到算法就好办了。实验七实验名称：模拟1简单题：计算卡片的最大数量将一摞卡片按照图1所示叠放，使其中一部分悬于桌外（卡片数量为n，每张卡片长度为1）。当n=1时，仅有一张卡片，其最大可悬空长度为12；当n=2时， 置于底部的那张卡片其悬空长度是13，而置于顶部的卡片其悬空长度是12，故悬于桌外的总长度是12 + 13 = 56。可以推断，当有n张卡片时，悬空部分的总长度是：12 + 13 + 14 + . + 1(n + 1)。从键盘输入一个最大悬空长度值，判断该长度下最多能叠放几张卡片。图1 卡片最大可悬空长度示意图程序

22、代码：#includestdio.() int i,maxl; float l,sum=0; printf(input length:n); scanf(%f,&l); for(i=1;suml;i+) sum+=(floata)1(i+1); maxl=i; printf(最多能放%d张。n,maxl); return 0; 高难度题：图书管理(可选用结构体数组或链表完成)图书馆的书对应的数据类型定义如下：struct book Char name_of_book100; Char author25; ; 编写函数实现： (1)统计某一作者编写了几本书。(2)将所有书的记录存储到文件a.tx

23、t。然后编写相应的主函数调用这两个函数。程序代码：#includebook_name); printf(please input the author name:n); scanf(%s,p-author); *创建一个链表单元*BOOK *creat_node() BOOK *p; p=(BOOK *)malloc(sizeof(BOOK); if(p = NULL) printf(No enough memory !); exit(0); input(p); p-next=NULL; return p;*创建一个链表*BOOK *creat_list() BOOK *); do printf(Do you want to continue (yesno) :