数组实验报告
c语言数组实验报告
姓名:许欣明 实验地点:一教524 实验时间:2021-6.9
一、实验目的与要求:
1.掌握一维和多维数组的定义和数组元素的使用方法。
2.了解一维和多维数组初始化的方法。
3.学习一维和多维数组的基本方法。
4.掌握C语言提供的对字符串进行处理的基本函数库。
5.掌握字符数组的定义、初始化方法及其元素的引用方法。
二、实验内容:
实验练习1:实验7.3.1—1
1.问题的简单描述:
编写程序,利用随机函数产生10个整数,并按升序排列输出。
2.实验代码:
#include"stdio.h" #include"stdlib.h" #include"time.h" void sort1(int a[]) { int n,j; int temp; for(n=0;n<10;n++) for(j=0;j<9;j++) if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } int main() { int n,i; int a[10]; srand(time(NULL)); printf("随机产生10个整数\n"); for(i=0;i<10;i++) { a[i]=rand()%100+1; printf("%d\n",a[i]); } sort1(a); printf("\n"); printf("排序后的结果:\n"); for(n=0;n<10;n++) printf("%d\t",a[n]); return 0; }
3.效果截图:
4.问题分析:
本练习的最重要的便是编写冒号排序法的函数sort1,首先我们要明白什么是冒号排序法:比较相邻的元素。如果第一个比第二个大,就交换他们两个 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数 ,针对所有的元素重复以上的步骤,除了最后一个,持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
此练习的还有一个需要注意的便是随机数的产生,srand()函数与rand()函数的结合使用,课本上有相关代码可以学习。
实验练习2:实验7.3.1—2
1.问题的简单描述:
写一个函数,对用随机函数产生的10个数按从小到大的顺序排序,用选择排序排序做。
2.实验代码:
#include<stdio.h> #include"stdlib.h" #include"time.h" void sort2(int s[],int n) { int i,j,k; int temp; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<=n-1;j++) { if(s[j]<s[k]) k=j; } if(k!=i) { temp=s[k]; s[k]=s[i]; s[i]=temp; } }
} int main() { int i; int a[10]; srand(time(NULL)); printf("随机产生10个整数\n"); for(i=0;i<10;i++) a[i]=rand()%100; for(i=0;i<10;i++) printf("%d\n",a[i]); printf("\n"); sort2(a,10); printf("排序后的结果:"); for(i=0;i<10;i++) printf("\n%d",a[i]);
return 0; }
3.效果截图:
4.问题分析:
本练习同上练习一样主要还是选择排序法的函数编写sort2,选择排序法:选择排序(从小到大)的基本思想是首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。在实现上,我们通常是先确定第i小的数所在的位置,然后,将其与第i个数进行交换。
实验练习3:实验7.3.2—1
1.问题的简单描述:
输出指定行数的杨辉三角。
2.实验代码:
#include"stdio.h" int main() { int a[50][50],i,j,n; printf("请输入杨辉三角形的行数:\n"); scanf("%d",&n); for(i=1;i<=n;i++) { a[i][i]=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("%d\t",a[i][j]); printf("\n"); } return 0; }
3.效果截图:
4.问题分析:
根据流程图和代码提示可以很好的完成本实验,但如果脱离流程图和代码提示可能就不会那么简单。同时本题中还可以优化,就是输出的形状可以优化成等腰三角形的的形状,正好前面我们也学习了各种三角形的输出,可以运用到这里。
实验练习4:实验7.3.2—2
1.问题的简单描述:
输入年月日,计算该天是这年的第几天。
2.实验代码:
#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(y%4==0&&y%100!=0||y%400==0) i=1; else i=0; for(j=1;j<m;j++) s=s+day_tab[i][j]; s=s+d; return s; } int main() { int y,m,d; printf("Please Input the year,month and day:\n"); scanf("%d%d%d",&y,&m,&d); printf("It is this year %d day.",day_year(y,m,d)); return 0; }
3.效果截图:
4.问题分析:
主要是自定义两个函数的编写存在一定的困难,注意在day_year()函数中有一个是否是闰年的判断,我们前面也学习过,这个练习中还有一个需要注意的就是有函数的调用,比如这里自定义函数第二个函数调用第一个函数完成本练习的核心要求。
实验练习5:实验7.3.3
1.问题的简单描述:
输入一个字符串,判断是否为回文数。
2.实验代码:
#include<stdio.h> #include"string.h" #define N 40 int main() { char str[N],ch='Y'; int i,len; printf("请输入字符串:"); scanf("%s",&str); len=strlen(str); for(i=0;i!=len/2;i++) if(str[i]!=str[len-1-i]) { ch='N'; break; } if(ch=='Y') printf("%s是一个回文数\n",str); else printf("该字符串不是回文数"); return 0;
}
3.效果截图:
4.问题分析:
本练习中出现的strlen()函数,其作用在于计算变量的长度的大小,和sizeof()类似,但二者也有不同,比如二者在计算字符串长度的时候,前者并不会计算字符串结束标志的\0。之后再按照流程图可以很好的完成本实验。
三、实验小结:
1.收获:
-
对数组的理解与运用有了更多的了解,能清楚的明白他的作用。
-
对一些生活中的东西可以用代码编写程序解决,比如本次实验的杨辉三角。
-
自己的编程思想有了一定的提高,希望继续努力。
2.不足:
-
对一些复杂的问题不能快速的想到解决办法,如果不看流程图和代码提示,可能要花费许多的时间才能完成一个练习。
-
对一些常用的代码不是非常熟悉,比如冒号排序的代码块,选择排序的代码块。