浙师大 C语言 实验8二维数组 答案

上机实验八二维数组与字符数组

学号: 姓名：

一．目的要求

1．掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。

2．掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。

3．掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。

4．掌握字符串与字符数组的基本应用方法

5．掌握字符串有关的算法，如字符转换、查询、统计和进制转换等

二．实验内容

【实验题1】程序填空：输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。

提示：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][n-i-1]（特征：i+j==n-1,即j=n-1-i）

源程序：

运行程序，并输入数据： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

运行结果：sum1= 34 , sum2=34

【实验题2】程序填空：打印杨辉三角形前10行：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

……………………

算法提示：分析一个10行的杨辉三角，需要一个10×10的二维矩阵a，则：

1）杨辉三角为下三角矩阵,只需要求出第i行（i=0，1，2，...，9）前i+1个元素，即a[i][j]!=0 (j=0,1,...i). 2）每行的第0列元素均为1，即a[i][0]=1; （i=0，1，2， (9)

3）每行的主对角线元素也均为1，即a[i][i]=1; （i=0，1，2， (9)

4）从第2行开始，每行夹在第0列元素与主对角线元素之间的元素a[i][j]( i=2,3,…,9, j=1,..,i-1 ) 等于其左上方元素a[i-1][j-1]与正上方元素a[i-1][j]之和，即a[i][j]=a[i-1][j-1]+a[i-1][j]；(j=1,…,i-1)

5）输出该矩阵的下三角，即得出杨辉三角的前10行。

源程序：

问：如果删除Line 12，程序运行结果有何不同？

答：不换行,不能排列成三角形

【实验题3】程序填空：二-十进制转换：输入一个8位二进制字符串b（由字符’1’和’0’组成），输出对应的十进制整数。例如，输入二进制字符串, 输出十进制整数145

算法提示：

1、由于二进制字符串b的长度固定为8，因此定义字符数组char b[8]即可，每个元素对应一个二

进制位；

2、循环1：输入二进制字符, 输入的每一个字符先暂存在字符变量ch中，检查ch是否是’0’或’1’，

是则存入数组b,并令数组下标i增1，不是则跳过该字符。

3、循环2: 二-十进制转换：从前往后，带权累加数组b各元素对应的数值b[i]-‘0’：d= d×2+ b[i]-‘0’

源程序:

程序运行结果：

【实验题4】程序填空：输入一个以回车结束的字符串（有效长度少于80），将该字符串中的字符重新排列，使原先第0个字符出现在最后一位，原先第1个字符出现在倒数第2位，。。。，原先最后1个字符出现在第0位，例如：字符串”abcdef ”经重排后变成”fedcba ”。

算法分析： 该问题类似于方阵转置，即把特定位置的数组元素进行交换。本题中的字符串存放在一维字符型数组s 中，需要解决以下问题：

1） 计算字符串s 的有效长度len

2） 将字符串s 的前半部分（0～len/2-1）与字符串的后半部分对调，即交换对称元素，与s[i]对称的

元素是s[len-1-i]，如下图所示：

len=6

源程序：

运行程序，输入Visual C++, 结果是：