2010VC++实验报告new.doc实验8.docVIP

计算机程序设计基础 （C++） 实 验 报 告 软件学院 二O一O年三月 实验__8__实验报告 教学班级： 学生学号： 学生姓名： 实验日期： 2010/05/14 实验地点： 7307 (机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握对一组同类型的数据进行插入、删除、排序和查找等的常用算法； 2．掌握二维数值型数组的使用方法； 二、实验任务 1. 输出以下杨辉三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 2. 有一个3(4的矩阵，要求编程序找出每一行中值最大的那个元素并与该行第1列的元素交换。 三、实验结果（源程序 + 注释） 1．源程序： #include iostream.h #include iomanip.h void main() { const int max=10; int a[max][max]; int n,i,j; cout请输入要打印的扬辉三角的排数:; cinn; for(i=0;in;i++) {a[i][0]=1;a[i][i]=1;} //每行的第一个数与最后一个数都为1 for(i=2;in;i++) //从第3行开始 for(j=1;ji;j++) //从第2例开始 a[i][j]=a[i-1][j-1]+a[i-1][j]; //从数据特点可知从每一行的第二个数开始，该数等于上一行 的同一例的那个数与那个数的前一个数之和 for(i=0;in;i++) {for(j=0;jn-1-i;j++) coutsetw(4) ; for(j=0;j=i;j++) coutsetw(8)a[i][j]; coutendl;} } 2．源程序： #includeiostream using namespace std; void main() { const N1=3,N2=4; float a[N1][N2],x,m,k; int i,j; cout请输入这个3*4矩阵的元素：endl; for(i=1;i=N1;i++) for(j=1;j=N2;j++) {cout请输入第i行第j列的元素：; cina[i][j];} cout交换前的矩阵如下：endl; for(i=1;i=N1;i++) {for(j=1;j=N2;j++) couta[i][j] ; //输出交换前的矩阵 coutendl;} for(i=1;i=N1;i++) {x=a[i][1]; //从每行的第一个数开始与下一个数比较 for(j=1;j=N2;j++) if(x=a[i][j]) {m=x;x=a[i][j];a[i][j]=m;} //循环结束后的x为最大值 cout第i行中最大的元素为：x; //输入最大值 coutendl; k=a[i][1];a[i][1]=x;x=k;} //将最大数与每一个数交换 cout交换后的矩阵如下：endl; for(i=1;i=N1;i++) {for(j=1;j=N2;j++) couta[i][j] ; coutendl;} }