资源描述:
《实验7 数组(2)-参考答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、上机实验八二维数组与字符数组—参考答案一.目的要求1.掌握二维数组的基本概念,如何定义二维数组,如何初始化二维数组。2.掌握二维数组的基本操作:引用数组元素、行(列)求和,行(列)最大最小值,整个数组的输入输出等。3.掌握与二维数组有关的算法,如找最大最小值(或位置)、矩阵转置等。4.掌握字符串与字符数组的基本应用方法5.掌握字符串有关的算法,如字符转换、查询、统计和进制转换等二.实验内容【实验题1】程序填空:输入一个4×4矩阵,求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。提示:每一行只有一个主对角线元素a[i][i](特征
2、:i==j),也仅有一个副对角线元素a[i][n-i-1](特征:i+j==n-1,即j=n-1-i)源程序:#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=0;i<4;i++){//计算sum1和sum2sum1+=a[i][i];sum2+=a[i][3-i];}printf("sum1=%d,su
3、m2=%d",sum1,sum2);//输出结果}运行程序,并输入数据:12345678910111213141516运行结果: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
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行。源程序:#includevoidmain(){inti,j,inta[10][10];for(i=0;i<10;i++)//各行的第0列元素与主对角线元素赋1a[i][0]=a[i][i]=1;for(i=2;i<10;i++)//为第2~9
5、行的夹在第0列与主对角线之间的元素赋值for(j=1;j
6、,如果是小写字母(’a’97~’z’122),则更换成大写字母3、输出更新后的字符串源程序:#includevoidmain(){inti;chars[80];i=0;while((s[i]=getchar())!=’’)i++;//输入字符串s[i]=‘ ’;for(i=0;s[i]!=’ ’;i++)//将遍历字符串,将小写字母转换成大写字母if(s[i]>='a'&&a[i]<='z')s[i]=s[i]-32;for(i=0;s[i]!=' ';i++)putchar(s[i]);//输出字符串printf("");
7、}运行程序,输入:Tom&Jack-s10输出结果:【实验题4】.程序填空:二-十进制转换:输入一个8位二进制字符串b(由字符’1’和’0’组成),输出对应的十进制整数。例如,输入二进制字符串10010001,输出十进制整数145算法提示:1、由于二进制字符串b的长度固定为8,因此定义字符数组charb[8]即可,每个元素对应一个二进制位;1、循环1:输入二进制字符,输入的每一个字符先暂存在字符变量ch中,检查ch是否是’0’或’1’,是则存入数组b,并令数组下标i增1,不是则跳过该字符。2、循环2:二-十进制转换:从前往后,带权累加数组b各元素对应的数值
8、b[i]-‘0’:d=d×2+b[i]-‘源程序:#include