还剩3页未读,继续阅读
文本内容:
上机实验八二维数组与字符数组—参考答案一.目的要求1.掌握二维数组的基本概念,如何定义二维数组,如何初始化二维数组2.掌握二维数组的基本操作引用数组元素、行(列)求和,行(列)最大最小值,整个数组的输入输出等3.掌握与二维数组有关的算法,如找最大最小值(或位置)、矩阵转置等4.掌握字符串与字符数组的基本应用方法5.掌握字符串有关的算法,如字符转换、查询、统计和进制转换等二.实验内容【实验题1】程序填空输入一个4×4矩阵,求出主对角线上的元素之和sum
1、副对角线上的元素之和sum2并输出结果提示每一行只有一个主对角线元素a[i][i](特征i==j),也仅有一个副对角线元素a[i][n-i-1](特征i+j==n-1即j=n-1-i)源程序#includestdio.hvoidmain{intijsum1=0sum2=0a
[4]
[4];printfInputa4*4matrix:\n;fori=0;i4;i++//输入矩阵元素forj=0;j4;j++scanf%da[i][j];fori=0;i4;i++{//计算sum1和sum2sum1+=a[i][i];sum2+=a[i][3-i];}printfsum1=%dsum2=%d\nsum1sum2;//输出结果}运行程序,并输入数据12345678910111213141516运行结果sum1=sum2=【实验题2】程序填空打印杨辉三角形前10行11112113311464115101051……………………算法提示分析一个10行的杨辉三角,需要一个10×10的二维矩阵a,则1)杨辉三角为下三角矩阵只需要求出第i行(i=0,1,2,…,9)前i+1个元素,即a[i][j]!=0j=0…i.2)每行的第0列元素均为1,即a[i]
[0]=1;3)每行的主对角线元素也均为1,即a[i][i]=1;4)从第2行开始,每行夹在第0列元素与主对角线元素之间的元素a[i][j]i=23…9j=
1..i-1等于其左上方元素a[i-1][j-1]与正上方元素a[i-1][j]之和,即a[i][j]=a[i-1][j-1]+a[i-1][j];5)输出该矩阵的下三角,即得出杨辉三角的前10行源程序#includestdio.hvoidmain{intijinta
[10]
[10];fori=0;i10;i++//各行的第0列元素与主对角线元素赋1a[i]
[0]=a[i][i]=1;fori=2;i10;i++//为第2~9行的夹在第0列与主对角线之间的元素赋值forj=1;ji;j++a[i][j]=a[i-1][j-1]+a[i-1][j];fori=0;i10;i++{//输出矩阵中的下三角矩阵forj=0;j=i;j++printf%5da[i][j];printf\n;//Line12}}问如果删除Line12,程序运行结果有何不同?答不换行【实验题3】程序改错输入一个以回车结束的字符串(有效长度少于80),将其中的小写字母统一更换成对应的大写字母提示三项任务
1、输入字符串,并存储在字符数组中;
2、遍历字符串的每个元素,如果是小写字母(’a’97~’z’122)则更换成大写字母
3、输出更新后的字符串源程序#includestdio.hvoidmain{inti;chars
[80];i=0;whiles[i]=getchar!=’\n’i++;//输入字符串s[i]=‘\0’;fori=0;s[i]!=’\0’;i++//将遍历字符串,将小写字母转换成大写字母ifs[i]=aa[i]=zs[i]=s[i]-32;fori=0;s[i]!=\0;i++putchars[i];//输出字符串printf\n;}运行程序,输入TomJack-s10输出结果【实验题4】.程序填空二-十进制转换输入一个8位二进制字符串b(由字符’1’和’0’组成),输出对应的十进制整数例如,输入二进制字符串10010001输出十进制整数145算法提示
1、由于二进制字符串b的长度固定为8,因此定义字符数组charb
[8]即可,每个元素对应一个二进制位;
2、循环1输入二进制字符输入的每一个字符先暂存在字符变量ch中,检查ch是否是’0’或’1’,是则存入数组b并令数组下标i增1,不是则跳过该字符
3、循环2:二-十进制转换从前往后,带权累加数组b各元素对应的数值b[i]-‘0’d=d×2+b[i]-‘源程序:#includestdio.hvoidmain{intid;charchb
[8];printfInput8-bitbinary:\n;//输入二进制字符串i=0;whilei8{//输入8位二进制字符ch=getchar;ifch==0||ch==1s[i++]=ch;//输入0或1则存入数组b,忽略其他字符}d=0;//二-十进制转换fori=0;i8;i++d=d*2+s[i]-‘0’;//二进制逢2进1printfdigit=%d\nd;//输出十进制整数d}思考如果改为输入一个4位长度的十六进制字符串,如”2f3a”,要输出对应的十进制整数,上面的程序需要如何修改?-源程序:#includestdio.hvoidmain{intidk;charchh
[4];printfInput4-bithexadecimal:\n;//输入4位长度的十六进制字符串i=0;whilei4{//输入4位十六进制字符ch=getchar;ifch=0ch=’9’||ch=ach=’f’||ch=’A’ch=’F’h[i++]=ch;//十六进制中合法字符存入字符数组,忽略其他字符}d=0;//十六-十进制转换fori=0;i4;i++{ifh[i]=’0’h[i]=’9’k=h[i]-‘0’;ifh[i]=’a’h[i]=’f’k=h[i]-‘a’+10;ifh[i]=’A’h[i]=’F’k=h[i]-‘A’+10;d=d*16+k;//逢16进1}printfdigit=%d\nd;//输出十进制整数d}【实验题5】.程序填空输入一个以回车结束的字符串(有效长度少于80),将该字符串中的字符重新排列,使原先第0个字符出现在最后一位,原先第1个字符出现在倒数第2位,,原先最后1个字符出现在第0位,例如字符串”abcdef”经重排后变成”fedcba”算法分析该问题类似于方阵转置,即把特定位置的数组元素进行交换本题中的字符串存放在一维字符型数组s中,需要解决以下问题1)计算字符串s的有效长度len2)将字符串s的前半部分(0~len/2-1)与字符串的后半部分对调,即交换对称元素,与s[i]对称的元素是s[len-1-i],如下图所示012345abcdef\0…len=6源程序#includestdio.hvoidmain{intilen=0;chars
[80]temp;printfInputastring80:\n;getss;//调用字符串输入函数gets输入字符串到sfori=0;s[i]!=\0;i++//统计字符串有效长度lenlen++;fori=0;ilen/2;i++{//交换对称元素temp=s[i];s[i]=s[len-1-i];s[len-1-i]=temp;}putss;//调用字符串输出函数puts输出处理后的字符串s}运行程序,输入VisualC++结果是【实验题6】编程题输入5个学生的4门课成绩,计算并输出个人最高总分【分析】用一个二维数组s
[5]
[4]存放学生成绩,一行对应一个学生,一列对应一门课程#includestdio.hvoidmain{ints
[5]
[4]isummax=-1;//输入5个学生的4门课程成绩printf“input4scoresfor5students:\n”;fori=0;i5;i++forj=0;j4;j++scanf“%d”s[i][j];//求最高个人总分fori=0;i5;i++{forsum=0j=0;j4;j++sum+=s[i][j];ifsummaxmax=sum;}//输出最高个人总分printf“Thetoptotalscoreis%d.\n”max;}。