C语言期末实验之数组.docxVIP

高级语言程序设计 实验报告 实验编号 1505B000104 实验名称 数组 实验地点 软件实验室（二） 班 级 18 计嵌 2 学 号 20180505216 姓 名 王尊 一、实验目的 使用数组实现顺序结构的存储与访问； 实现二维数组的遍历； 设计数组元素排序算法。 二、实验原理 数组在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形 式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素， 这些数组元素可以是基本数据类型或是构造类型。 数组又可分为数值数组、 字符 数组、指针数组、结构数组等类别。 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的 数据类型都是相同的，且数组名不能与其它变量名相同。 Ｃ语言提供了丰富的字符串处理函数， 大致可分为字符串的输入、输出、合 并、修改、比较、转换、复制、搜索几类。 使用这些函数可大大减轻编程的负 担。用于输入输出的字符串函数， 在使用前应包含头文件 stdio.h ； 使用其它 字符串函数则应包含头文件 string.h 。 三、实验内容 问题 1 用一个二维方阵（最小为 3X3，最大为 9X9）表示一片海域。方阵中的元素只由 0和 1 组成。 1表示海岸线。计算水面面积（即：不在 1 围起来的区域中 0的个 数）。如下图所示 6X6 方阵表示的水面面积为 14： 0 0 0 1 0 0 1 1 0 1 0 0 上述方阵表示的海域满足下面两个要求： （ 1）小岛只有一个。 （ 2）用 1 表示的海岸线是封闭的，但有可能是凸的，也有可能是凹的。 提示： 对于方阵中的任意一个元素 0，如果其位于同一行上的两个 1 之间，并且位于同 一列上的两个 1 之间，则该元素肯定在 1 围起来的区域中。 否则就不在 1围起来 的区域中，即属于水面。 } } #include stdio.h int main(i) { int a[10][10], i, j, n, d = 0, p = 0, x, y; scanf(%d,n); for(i = 0; i = n-1; i++) for(j = 0; j = n-1; j++) scanf(%d,a[i][j]); for(i = 0; i = n-1; i++) for(j = 0; j = n-1; j++) { if(a[i][j] == 1) continue; p=0; for(x = i; x = 0; x--){ y = j; if(a[x][y] == 1){ p++; break;}} for(x = i; x = n-1; x++){ y=j; if(a[x][y] == 1){ p++; break;}} for(y = j; y = 0; y--){ x=i; if(a[x][y]==1){ p++; break;}} for(y = j; y = n-1; y++){ x = i; if(a[x][y] == 1){ p++; break;}} if(p 4) d++; } printf(%d\n,d); return 0; 问题 2 求二维整型数组的“最小点”。二维数组的“最小点”定义为：某个数是所在行 的最小值， 并且是所在列的最小值。 注意：某行或某列上可能有多个 “最小点” #include stdio.h int main(int argc, char* argv[]) { int m,n,p,q,t,b=0,x; int i,j,k,a[10][10]; scanf(%d %d,m,n); for(i=0;im;i++) for(j=0;jn;j++) scanf(%d,a[i][j]); for(i=0;im;i++) { t=1; p=i; q=0; for(j=0;jn;j++) if(a[p][q]a[i][j]) { p=i;q=j;}for(k=0;km;k++) if(a[p][q]a[k][q]) {t=0;break;} if(t) { b++; printf(%d %d %d\n,a[p][q],p+1,q+1); } t=1;x=q; for(j=0;jn;j++) if((a[p][q]==a[i][j])q!=j) q=j; for(k=0;km;k++) if(a[p][q]a[k][q]) {t=0;break;} if(tx!=q) { b++; printf(%d %d %d\n,a[p][q],p+1,q+1); } } if(b==0) printf(No answer); return 0; } 问题 3 对某班学生成绩排序。 从键盘依次输入某班学生的姓名和成绩 （