第7章 数组实验报告 实验项目:数组实验 姓名:许鑫琪 实验地点:第一教学楼 实验时间:5月29日 一、实验目的与要求 1、 一维数组的应用 泡沫排序法实现对随机数组的升序排列 选择排序法实现对随机数组的升序排列 2、二维数组的应用 输出指定行数杨辉三角形 给定年月日,转换成这一年的第几天 3、字符数组应用 输入一段字符串判断是否为“回文数” 二、实验内容 7.3.1一维数组的应用 (一) 1、问题描述:编写程序,利用随机函数产生的10个数,按升序排序输出。 2、流程图:
3、实验代码: #include “stdio.h” #include “stdlib.h” #include “time.h” void sort1 (int s[ ],int n) { int i,j; int temp;/*定义中间变量*/ for(i=0;i<n-1;i++);/*用于排序的外循环for语句i*/ { for(j=9;j>=i+1;j–);/*用于排序的内循环for语句j*/ { if (s[j]<s[j-1]) { temp=s[j];/*引用中间变量,完成数组素的交换*/ s[j]=s[j-1]; s[j-1]=temp; } } } } main() { int i,a[10]; srand((unsigned int)time(NULL)); printf(“随机产生10个整数: ”); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf(“%d “,a[i]); printf(” ”); sort1 (a,10);/*调用排序函数*/ printf(“输出排序后的10个整数 ”); for(i=0;i<10;i++)/*for循环语句*/ printf(“%d “,a[i]); } 4、运行结果:
5、问题分析: 首先我对于产生随机种子的函数不懂,我翻阅书中的附录找到了srand(unsigned seed); 我直接用程序会报错;后面通过csdn 查到要加上time(NULL),之后就OK了; time(NULL)是系统通过时间来改变系统的种子值,即 srand((unsigned int)time(NULL)); 完成了伪随机到正真意义上的随机。 (二) 1、问题描述:对随机产生的10个随机整数从大到小的顺序排列。 2、流程图:
3、实验代码: #include “stdio.h” #include “stdlib.h” #include “time.h” /*定义选择排序法*/ void Selection (int s[ ],int n) { int i,j,k; int temp; for(i=0;i<n-1;i++) { k=i;/*用临时变量k记下最小数的位置*/ for(j=i;j<n;j++) { if(s[k]>s[j])/*记下最小数的下标*/ k=j; if(k!=i) { temp=s[k]; s[k]=s[i]; s[i]=temp; } } } } main() { int i,a[10]; srand((unsigned int)time(NULL)); printf(“随机产生10个整数: ”); /*给出随机种子*/ for (i=0;i<10;i++) a[i]=rand()%100+1; for(i=0;i<10;i++) printf(“%d “,a[i]); printf(” ”); Selection (a,10);/*调用Selection函数*/ printf(“输出排序后的10个整数 ”); for(i=0;i<10;i++) printf(“%d “,a[i]); } 4、运行结果:
5、问题分析: 问题:在产生10个随机数时程序只能产生一个数; 断点发现是自己在两个for循环后面加了逗号; 这个小问题有点恶心,程序不会自动报错,要逐行去运行; 7.3.2 二维数组的应用 (一) 1、问题描述:编写程序,从键盘输入行数,输出指定行数的杨辉三角形。 2、流程图:
3、实验代码: #include “stdio.h” main () { int a[50] [50],i,j,n; printf(“输入杨辉三角形行数: ”); scanf(“%d”,&n); for (i=1;i<=n;i++) { a[i][i]=1;/*前两行初始化赋值为1*/ a[i][1]=1; } for(i=3;i<=n;i++) /*全体化赋值开始*/ for(j=2;j<=i-1;j++)/*每行非两边素初始化根据算法赋值*/ { a[i][j]=a[i-1][j-1]+a[i-1][j]; } for(i=1;i<=n;i++)/*整体输出杨辉三角*/ { for(j=1;j<=i;j++) printf(“%6d”,a[i][j]);/*占六位字符,左对齐*/ printf(” ”); } } 4、运行结果:
5、问题分析:我写完代码算法之后就误以为结束了,但是运行的时候 就是输不出来
在老师讲解之后发现自己并没有将程序输出,同时输出时,应整体 一起输出,这是编程的一个习惯,要特别注意。 (二) 1、问题描述:给定年月日,转换成这一年的第几天 2、流程图:
3、实验代码: #include “stdio.h” int day_tab[2][13]={ { 0,31,28,31,30,31,30,31,31,30,31,30,31,}, { 0,31,29,31,30,31,30,31,31,30,31,30,31,},};; int day_year(int y,int m ,int d) { int i,j,s=0; if((i%4==0&&i%100!=0)||(i%400==0)) i=1; else i=0; for(j=1;j<m;j++) { for(j=1;j<m;j++) s=s+day_tab[i][j]; s=s+d; } return s; } main() { int y,m,d,num; printf(“Input year month day:”); scanf(“%d%d%d”,&y,&m,&d); num=day_year(y,m,d); printf(“是这年的第%d天 ”,num); } 4、运行结果:
5、问题分析: 该题涉及二维数组的应用,首先要对数组进行初始化,然后通过 闰年的判定给出对应的算法,同时要注意闰年的判定方式; 7.3.3 字符数组的应用 1、问题描述:编写程序,从键盘输入一个字符串,判断其是否是回文数。 2、流程图:
3、实验代码: #include “stdio.h” #include “string.h” #define N 40 main() { char str[N],ch=’Y’; int i,len; printf(“Input a string:”); scanf(“%s”,&str); len=strlen(str);/*调用默认函数str*/ for(i=0;i<=len/2;i++) { if (str[i]==str[len-1-i]) break; else ch=’N’; } if(ch==’Y’) printf(” %s是回文”,str); else printf(” %s不是回文”,str); } 4、运行结果:
5、问题分析: 这道题根据流程图,与书上所给的提示,没有问题;但是我一次眼看到 #define N 40 就产生了疑惑,通过百度得到:后面凡是出现N的地方都用40代替用于简化程序; 三、实验小结 收获: 1、通过泡沫排序与选择排序的使用,对于排序法有了更加系统的了解。 C语言中排序法总共有六种:泡沫、选择、插入、快速、希尔、堆叠排序法; 这次实验前两种排序法的学习方法可以引用到后面的排序法学习; 2、在实验中学习到了产生随机种子的函数:srand((unsigned seed) time (Null )), 还了解到该函数不能放在循环内,否则随机出来的数都是一样的,同时还要考虑在 使用一个新的函数时要注意是否加入头文件; 3、在产生随机数时应该要考虑产生数的范围,给出提示或者加以限定在某个已知的范围内; 4、写程序时,有意识的去注意了对齐方式,在美观度与层次感上有很大的提高,同时还在 一些较为复杂的后面加了注释说明,便于自己养成一个良好的习惯; 不足:1、在写程序时会不完整,一些程序还没有输出就进行编译 ; 2、由于头文件及函数会进行上一题的赋值粘贴,出现一些问题, “牵引”后应该检查一遍 是否需要更改,防止出现一些不必要但很恶心的错误; 3、在for循环后面加了“,” 这个还是由于自己的粗心问题所致,写程序时不够专注,不够细心; 4、对于输入输出的格式还存在一些盲点,像%6s,%lf,等还不是特别的明确何时改用何时不该用;
2024最新激活全家桶教程,稳定运行到2099年,请移步至置顶文章:https://sigusoft.com/99576.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处:https://sigusoft.com/71811.html