实验 8 二维组与字符数组.docVIP

实验 8 二维数组与字符数组 【实验题1】 程序填空，输入一个 4×4 矩阵，求出主对角线上的元素之和 sum1、副对角线上的元素之和 sum2，并输出结果。 【算法分析】：每一行只有一个主对角线元素 a[i][i]（特征：i j），也仅有一个副对角线元素 a[i][n-i-1]（特征：i+j n-1，即 j n-1-i） #include void main int i,j,sum1 0,sum2 0, a[4][4]; printf Input a 4*4 matrix:\n ; for i 0;i 4;i++ for j 0;j 4;j++ scanf %d, a[i][j] ; for i 0;i 4;i++ sum1+ a[i][i]; sum2+ a[i][3-i] ; printf sum1 %d, sum2 %d\n,sum1,sum2 ; 【实验题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…i . 2） 每行的第 0 列元素均为 1，即 a[i][0] 1? 3） 每行的主对角线元素也均为 1，即 a[i][i] 1? 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]； 输出该矩阵的下三角，即得出杨辉三角的前 10 行。 #include void main int i,j; int a[10][10]; for i 0;i 10;i++ a[i][0] a[i][i] 1; for i 2;i 10;i++ for j 1;j i;j++ a[i][j] a[i-1][j-1]+a[i-1][j]; for i 0;i 10;i++ for j 0;j i;j++ printf %5d, a[i][j] ; printf \n ; 【实验题3】 程序填空，输入一个以回车结束的字符串（有效长度少于80）， 将其中的小写字母统一更换成对应的大写字母。 【算法分析】： 1、输入字符串，并存储在字符数组中，’\n’表示回车； 2、遍历字符串的每个元素，如果是小写字母（’a’97～’z’122），则更换成大写字母； 3、输出更新后的字符串。 运行程序，输入：TomJacks10 输出结果： #include void main int i; char s[80]; i 0; while s[i] getchar ! \n i++; s[i] \0; for i 0;i 80;i++ if s[i] as[i] z s[i]- 32; for i 0;s[i]! \0;i++ printf %c,s[i] ; printf \n ; 【实验题4】 程序填空，输入一个以回车结束的字符串（有效长度少于80）， 将该字符串中的字符重新排列，使原先第 0 个字符出现在最后一位，原先第 1 个字符出现在倒数第2 位，……，原先最后1 个字符出现在第0 位，例如：字符 串”abcdef”经重排后变成”fedcba”。 【算法分析】：该问题类似于方阵转置，即把特定位置的数组元素进行交换。本 题中的字符串存放在一维字符型数组s 中，需要解决以下问题： 1） 计算字符串s 的有效长度 len 2） 将字符串 s 的前半部分（0～len/21）与字符串的后半部分对调，即交换对称元素，与s[i]对称的元素是s[len1i]， 如下图所示： 0 1 2 3 4 5 a b c d e f \0 … #include void main int i,len 0; char s[80],temp; printf Input a string 80 :\n ; gets s ; for i 0;s[i]! \0;i++ len++; for i 0;i len/2-1;i++ temp s[i]; s[i] s[len-1-i]; s[len-1-i] temp; for i 0;s[i]! \0;i++ putchar s[i] ; printf \n ; 【实验题5】 将一个整数字