实验 8 二维数组及字符数组

《实验 8 二维数组及字符数组》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验8二维数组与字符数组【实验题1】程序填空，输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2，并输出结果。【算法分析】：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][ni1]（特征：i+j==n1，即j=n1i）#includevoidmain(){inti,j,sum1=0,sum2=0,a[4][4];printf("Inputa4*4matrix:");for(i=0;i<4;i++)for(j=0;j<4;j++)scanf("%d",&a[i][j]);for(i

2、=0;i<4;i++){sum1+=a[i][i];sum2+=a[i][3-i];}printf("sum1=%d,sum2=%d",sum1,sum2);}【实验题2】程序填空，打印杨辉三角形前10行：11112113311464115101051……………………【算法分析】：分析一个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）从第

3、2行开始，每行夹在第0列元素与主对角线元素之间的元素a[i][j](i=2,3,…,9,j=1,..,i1)等于其左上方元素a[i1][j1]与正上方元素a[i1][j]之和，即a[i][j]=a[i1][j1]+a[i1][j]；5）输出该矩阵的下三角，即得出杨辉三角的前10行。#includevoidmain(){inti,j;inta[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

4、i=0;i<10;i++){for(j=0;j<=i;j++)printf("%5d",a[i][j]);printf("");}}【实验题3】程序填空，输入一个以回车结束的字符串（有效长度少于80），将其中的小写字母统一更换成对应的大写字母。【算法分析】：1、输入字符串，并存储在字符数组中，’’表示回车；2、遍历字符串的每个元素，如果是小写字母（’a’97～’z’122），则更换成大写字母；3、输出更新后的字符串。运行程序，输入：Tom&Jacks10输出结果：#includevoidmain(){inti;chars[80];i=0;while(

5、(s[i]=getchar())!='')i++;s[i]='';for(i=0;i<80;i++)if(s[i]>='a'&&s[i]<='z')s[i]-=32;for(i=0;s[i]!='';i++)printf("%c",s[i]);printf("");}【实验题4】程序填空，输入一个以回车结束的字符串（有效长度少于80），将该字符串中的字符重新排列，使原先第0个字符出现在最后一位，原先第1个字符出现在倒数第2位，……，原先最后1个字符出现在第0位，例如：字符串”abcdef”经重排后变成”fedcba”。【算法分析】：该问题类似于方阵转置，即把特

6、定位置的数组元素进行交换。本题中的字符串存放在一维字符型数组s中，需要解决以下问题：1）计算字符串s的有效长度len2）将字符串s的前半部分（0～len/21）与字符串的后半部分对调，即交换对称元素，与s[i]对称的元素是s[len1i]，如下图所示：012345abcdef…#includevoidmain(){inti,len=0;chars[80],temp;printf("Inputastring(<80):");gets(s);for(i=0;s[i]!='';i++)len++;for(i=0;i<=len/2-1;i++){temp

7、=s[i];s[i]=s[len-1-i];s[len-1-i]=temp;}for(i=0;s[i]!='';i++)putchar(s[i]);printf("");}【实验题5】将一个整数字符串转换为整数输出。（注：整数字符串和整数是不同的，比如"123"是一个整数字符串，每个元素都是一个数字，但不能进行数值运算，而123是一个整数，可以进行数值运算。两者外观形态相似，本质不同）【算法分析】利用与字符’0’的ASCII之差进行计算。#includevoidmain(){c