《浙师大C语言试验8二维数组答案.doc》由会员分享，可在线阅读，更多相关《浙师大C语言试验8二维数组答案.doc（5页珍藏版）》请在三一文库上搜索。
1、上机实验八二维数组与字符数组学号: 姓名：一. 目的要求1. 掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。2. 掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输 入输出等。3. 掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。4. 掌握字符串与字符数组的基本应用方法5. 掌握字符串有关的算法，如字符转换、查询、统计和进制转换等二. 实验内容【实验题1】程序填空：输入一个4X 4矩阵，求出主对角线上的元素之和suml、畐U对角线上的元素之和sum2,并输出结果。提示：每一行只有一个主对角线元素aii（特征:i=j ）,也仅有一
2、个副对角线元素ain-i-1（特征：i+j=n-1,即 j=n-1-i ） 源程序：#include<stdio.h>int main() int i,j,sum 仁0,sum2=0, a44; printf("lnput a 4*4 matrix:n");for( i=0; i<4;i+) /输入矩阵元素for( j=0 ; j<4 ;j+ )scanf("%d", &aij);for(i=0; i<4; i+ )/计算 sum1 和 sum2 sum1 +=;sum2 += ai3-i;printf("
3、sum %d, sum2=%dn", sum1,sum2);/ 输出结果运行程序，并输入数据：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16运行结果：sum 仁 34 , sum2= 34【实验题2】程序填空：打印杨辉三角形前 10行:11112113311464 115101051算法提示：分析一个10行的杨辉三角，需要一个10X 10的二维矩阵a,则：1） 杨辉三角为下三角矩阵，只需要求出第i行（i=0, 1, 2,，9）前i+1个元素，即aij!=O （j=0,1，i）.2）每行的第0列元素均为1，即ai0=1;（i=0, 1, 2,，9）3) 每
4、行的主对角线元素也均为1,即aii=1;(i=0, 1, 2,，9)4) 从第2行开始，每行夹在第0列元素与主对角线元素之间的元素aij( i=2,3,9,j=1,.,i-1 )等于其左上方元素 ai-1j-1与正上方元素 ai-1j之和，即 aij=ai-1j-1+ai-1j; (j=1,i-1)5) 输出该矩阵的下三角，即得出杨辉三角的前10行。源程序：#include<stdio.h>int main() int i, j, a1010;fo叩=0; i<10; i+)各行的第0列元素与主对角线元素赋 1ai0 = aii =1 ;for( i=2; i<10;
5、i+ )/为第29行的夹在第0列与主对角线之间的元素赋值for(j=1;j< i ;j+)aij= ai-1j-1+ai-1j;fo叩=0; i<10; i+)输出矩阵中的下三角矩阵 for(j=0; j <=i ; j+)printf("%5d", aij);printf("n"); /Line 12问：如果删除Line 12，程序运行结果有何不同? 答：不换行，不能排列成三角形【实验题3】程序填空：二-十进制转换：输入一个8位二进制字符串b (由字符'和'0'组成)，输出对应 的十进制整数。例如，输入二进制字
6、符串，输出十进制整数145算法提示：1、由于二进制字符串b的长度固定为8,因此定义字符数组 char b8即可，每个元素对应一个二 进制位；2、循环1：输入二进制字符，输入的每一个字符先暂存在字符变量ch中，检查ch是否是''或''是则存入数组b,并令数组下标i增1,不是则跳过该字符。3、循环2:二-十进制转换：从前往后，带权累加数组b各元素对应的数值 bi- 0'd= d x 2+ bi- 0' 源程序：5#include<stdio.h>int main() int i,d;char ch,b8;printf("lnpu
7、t 8-bit binary:n");输入二进制字符串i=0;while(i<8)输入8位二进制字符ch= getchar();if( ch='0'| ch='1') 输入'O'或'1'则存入数组 b，忽略其他字符 bi=ch; i+;/ b i+ =ch ;d=O ;/二-十进制转换for( i=O; i<8; i+ ) d=d*2+ bi- O'/二进制：逢 2进 1printf("digit=%dn", d);输出十进制整数d程序运行结果:输入输出1490000 000001
8、010#0010162【实验题4】程序填空：输入一个以回车结束的字符串（有效长度少于80）,将该字符串中的字符重新排列，使原先第0个字符出现在最后一位，原先第 1个字符出现在倒数第 2位，。，原先最后1个字符出现 在第0位，例如：字符串"abcdef"经重排后变成"fedcba”算法分析：该问题类似于方阵转置，即把特定位置的数组元素进行交换。本题中的字符串存放在一维字符型数组s中，需要解决以下问题：1）计算字符串s的有效长度len2） 将字符串s的前半部分（0len/2-1 ）与字符串的后半部分对调，即交换对称元素，与si对称的 元素是slen-1-i，如下图所示
9、：len=6源程序：abcdef0b4012345#include<stdio.h>#include<string.h>int main() int i, len=0;char s80,temp;printf("lnput a string(v80):n");gets( s) ;/调用字符串输入函数gets(),输入字符串到sfor( i=0 ; si!='O' i+ )/ 统计字符串有效长度lenlen+ ;for( i=0; iv len/2 ; i+) / 交换对称元素temp=si;si= slen-1-i;slen-1-i =temp;puts(s); 调用字符串输出函数puts,自带换行运行程序，输入 Visual C+,结果是:Input a string<<80:133 ABC defFed CBA 321Press any key to continue