实验 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） #includestdio.h void main() { int i,j,sum1=0,sum2=0, a[4][4]; printf(Input a 4*4 matrix:\n); for(i=0;i4;i++) for(j=0;j4;j++) scanf(%d, a[i][j]); for(i=0;i4;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 行。 #includestdio.h void main() { int i,j; int a[10][10]; for(i=0;i10;i++) a[i][0]=a[i][i]=1; for(i=2;i10;i++) for(j=1;ji;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i10;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 输出结果： #includestdio.h void main() { int i; char s[80]; i=0; while((s[i]=getchar())!=\n) i++; s[i]=\0; for(i=0;i80;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 … #includestdio.h 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