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

实验 8 二维数组与字符数组  1.实验目的 （1） 掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组； （2） 掌握二维数组的基本操作：引用数组元素、行 （列）求和，行（列）最 大最小值，整个数组的输入输出等； （3） 掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等； （4） 掌握字符串与字符数组的基本应用方法； （5） 掌握字符串有关的算法，如字符转换、查询、统计和进制转换等。  2.实验环境 （1） 每人微机一台（Windows XP 操作系统+OFFICE 2000 软件） （2）  VISUALC++ 6.0编程软件  3.实验内容 【实验题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(  )//输入矩阵元素  for(  )  scanf(%d, a[i][j]); for(i=0; i4; i++ ){  //计算 sum1 和 sum2  sum1 +   ;  sum2 +   ;  }  printf(sum1=%d, sum2=%d\n, sum1,sum2);  //输出结果  }  运行程序，并输入数据：  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16  运行结果：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]；  5） 输出该矩阵的下三角，即得出杨辉三角的前 10行。 源程序：  #includestdio.h  void main()  {  int i, j, int a[10][10]; for(i=0; i10; i++)  //各行的第 0列元素与主对角线元素赋 1  =  =1;  for( i=2; i10; i++ )  //为第2~9行的夹在第 0列与主对角线之间的元素赋 值  for(j=1;j  ;j++)  a[i][j]=  ;  for(i=0; i10; i++){  //输出矩阵中的下三角矩阵  for(j=0; j  ; j++)