实验6 数组-参考答案

试验6数组一、一维数组试验2.编程：输入长度为10的整型数组并输出；然后将其逆序寄存后再输出。例如：Input10number:0123456789Afterreversed:9876543210#include<stdio.h>voidmain(){inti,j,a[10],t; printf("Input10number:");for(i=0;i<10;i++)/*读入数据*/ scanf("%d",&a[i]);printf("origindata:");for(i=0;i<10;i++)/*输出原始数据*/ printf("%d",a[i]); printf("\n");for(i=0,j=9;i<j;i++,j--)/*逆序寄存*/ { t=a[i]; a[i]=a[j]; a[j]=t; } printf("Afterreversed:");/*输出逆序寄存后的数据*/for(i=0;i<10;i++) printf("%d",a[i]); printf("\n");}3.编程：输入n个（1<n<=10）正整数并保留到数组中，求出最大值、最小值、平均值，以及最大值、最小值在数组中的下标分别是多少。例如：Inputn:5Input5integer:82514max=8index=0min=1index=3average=4#include<stdio.h>voidmain(){ inti,n,max,min,a[10],sum; floataverage; printf("Inputn(1<n<=10):"); scanf("%d",&n); if(1<n&&n<=10) { printf("Input%dinteger:",n);/*输入数据并求累加和*/ for(i=0,sum=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; } average=(float)sum/n;/*求出平均值*/ for(i=0,max=0,min=0;i<n;i++)/*求最大、最小值的下标*/ { if(a[i]>a[max]) max=i; if(a[i]<a[min]) min=i; } printf("max=%-5dindex=%d\n",a[max],max); printf("min=%-5dindex=%d\n",a[min],min); printf("average=%.2f\n",average); } else printf("数据超过范围");}4.编程：青年歌手参与歌曲大奖赛，有10个评委对她（他）进行打分，试编程求这位选手的平均得分并输出（去掉一种最高分和一种最低分）。#include<stdio.h>voidmain(){ inti,max,min; floata[10],ave; printf("请输入10个评委的打分："); for(i=0,ave=0;i<10;i++)/*输入分数并求累加和*/ { scanf("%f",&a[i]); ave+=a[i]; } for(i=0,max=0,min=0;i<10;i++)/*求最大、最小值的下标*/ { if(a[i]>a[max]) max=i; if(a[i]<a[min]) min=i; } ave=ave-a[max]-a[min]; ave=ave/8; printf("该选手的评委打分是："); for(i=0;i<10;i++) printf("%.2f",a[i]); printf("\n");printf("去掉最高分%.2f，去掉最低分%.2f，该选手的平均得分是%.2f\n",a[max],a[min],ave);}5.编程：用两种措施输出斐波那切数列的前40项（参照例6-4）。规定：（1）措施1：不使用数组;#include<stdio.h>voidmain(){ intf1=1,f2=1,f3,i; printf("%12d%12d",f1,f2); for(i=3;i<=40;i++) { f3=f1+f2; printf("%12d",f3); if(i%5==0) printf("\n"); f1=f2; f2=f3; }}（2）措施2：使用一维数组。#include<stdio.h>voidmain(){ inti; intfib[40]; fib[0]=fib[1]=1; for(i=2;i<40;i++)/*计算其他的38个数*/ fib[i]=fib[i-1]+fib[i-2]; for(i=0;i<40;i++) { printf("%12d",fib[i]); if((i+1)%5==0) printf("\n"); }}6.编程：输入n个（1<n<=10）float型的数据并保留到数组中，用冒泡法或选择法将它们从大到小排序后输出。例如：Inputn:5Input5number:8.52.35.11.44.9Aftersorted:8.505.104.902.301.40#include<stdio.h>voidmain(){ inti,j,n; floata[10],t; printf("Inputn:"); scanf("%d",&n); if(n>1&&n<=10) { printf("Input%dnumber:",n); for(i=0;i<n;i++) scanf("%f",&a[i]); printf("Beforesorted:");/*输出排序前的数据*/ for(i=0;i<n;i++) printf("%.2f",a[i]); printf("\n"); for(i=0;i<n-1;i++)/*冒泡排序*/ for(j=0;j<n-i-1;j++) if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf("Aftersorted:");/*输出排序成果*/ for(i=0;i<n;i++) printf("%.2f",a[i]); printf("\n"); } else printf("数据超过范围");}7.在上题基础上（输入n个float型的数据并保留到数组中，用冒泡法或选择法将它们从大到小排序后输出）完毕：在已经排好序的数组（长度局限性10）中插入一种数m（键盘输入）后输出，保持数组的降序排列。程序分析：首先判断此数与否不小于最终一种数，然后再考虑插入中间的数的状况，插入后此元素之后的数，依次后移一种位置。#include<stdio.h>voidmain(){ inti,j,n,p; floata[10],t,m; printf("Inputn:"); scanf("%d",&n); if(n>1&&n<=10) { printf("Input%dnumber:",n); for(i=0;i<n;i++) scanf("%f",&a[i]); printf("Beforesorted:");/*输出排序前的数据*/ for(i=0;i<n;i++) printf("%.2f",a[i]); printf("\n"); for(i=0;i<n-1;i++)/*冒泡排序*/ for(j=0;j<n-i-1;j++) if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf("Aftersorted:");/*输出排序成果*/ for(i=0;i<n;i++) printf("%.2f",a[i]); printf("\n");printf("请输入要插入的数据m:"); scanf("%f",&m); /*找到插入位置*/ if(m<a[n-1])/*假如m比最终一种元素小，则直接插入到最终的位置*/ p=n;else { for(i=0;i<n;i++)/*否则，插入到中间的某个位置*/ if(m>a[i]) { p=i; break; } for(i=n;i>=p+1;i--)/*将插入位置之后的元素后移*/ a[i]=a[i-1]; }/*插入*/ a[p]=m; printf("插入%.2f后:",m);/*输出插入后成果*/ for(i=0;i<n+1;i++) printf("%.2f",a[i]); printf("\n"); } else printf("数据超过范围");}二、二维数组试验1.如下程序功能为：将下列矩阵中的元素向右移动一列，最终一列移至第一列。找出并改正如下源程序中错误，通过调试得出对的的运行成果。14681012源程序（有错误的程序）#include<stdio.h>#defineROW2#defineCOL3intmain(){ inta[ROW][COL]={1,4,6,8,10,12}; inti,j,temp; for(i=0;i<ROW;i++) { temp=a[i][COL-1]; for(j=COL-2;j>=0;j--) { a[i][j]=a[i][j+1];/*调试时设置断点*///改为a[i][j+1]=a[i][j]; } a[i][0]=temp;/*调试时设置断点*/ } for(inti=0;i<ROW;i++)//去掉int { for(j=0;j<COL;j++) printf("%6d",a[i][j]); printf("\n"); } return0;}运行成果(改正后程序的运行成果)614128102.编程：运用二维数组计算并打印一种n行的杨辉三角。例如：Inputn:611112113311464114101051提醒：第一列及对角线上的元素都是1，其他元素通过计算得出：假如用i表达行，j表达列，则第i行j列的元素#include<stdio.h>voidmain(){ inta[10][10]={0};//设最多10层 inti,j,n; printf("请输入杨辉三角形的层数："); scanf("%d",&n); if(n>10) { printf("层数超过范围"); return; } for(i=0;i<n;i++)//给第0列和主对角线上的元素赋值1 { a[i][0]=1; a[i][i]=1; } for(i=2;i<n;i++)//计算其他位置元素的值 for(j=1;j<i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i<n;i++)//输出 { for(j=0;j<=i;j++) printf("%4d",a[i][j]); printf("\n"); }}3.编程：通过键盘输入3行4列的二维数组，分别按行和按列输出数组。例如：Inputnumner:12345678910110outputbyrow:12345678910110outputbycol:15926103711480#include<stdio.h>voidmain(){ inta[3][4],i,j; printf("请输入3X4整数矩阵:\n"); for(i=0;i<3;i++) for(j=0;j<4;j++) scanf("%d",&a[i][j]); printf("按行输出:"); for(i=0;i<3;i++) for(j=0;j<4;j++) printf("%d",a[i][j]); printf("\n"); printf("按列输出:"); for(i=0;i<4;i++) for(j=0;j<3;j++) printf("%d",a[j][i]); printf("\n");}4.编程：输入一种m*n矩阵，求他们的各行元素之和。例如：Inputm,n:22Input2*2matrix:4556sum[0]=9sum[1]=11提醒：设计一种一维数组ints[10]，分别保留各行元素之和。#include<stdio.h>voidmain(){ inta[10][10],s[10]={0};//设定矩阵最大为10x10 intm,n,i,j; printf("请输入矩阵的行数和列数:"); scanf("%d%d",&m,&n); if(m<0||m>10||n<0||n>10) { printf("行或列(1～10)值超过范围"); return; } printf("请输入%d*%d矩阵:\n",m,n); for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); //求各行之和并输出 for(i=0;i<m;i++) { for(j=0;j<n;j++) s[i]+=a[i][j]; printf("sun[%d]=%d\n",i,s[i]); }}5.编程：判断一种二维数组与否存在鞍点，若存在，则输出鞍点及其行号和列号；否则输出没有鞍点信息。“鞍点”是指这样的元素：它在本行是最大元素，而在本列是最小的元素。Inputm,n:22Input2*2matrix:4556i=0,j=1,saddlepoint:5提醒：找鞍点需要处理三件事情：（1）找每行中最大值所在的列下标；（2）判断该元素在本列上与否为最小；（3）判断与否找到了鞍点，若找到，输出。#include<stdio.h>voidmain(){ inta[10][10];//设定矩阵最大为10x10 intm,n,i,j,col,flag=0; printf("请输入矩阵的行数和列数:"); scanf("%d%d",&m,&n); if(m<0||m>10||n<0||n>10) { printf("行或列(1～10)值超过范围"); return;//退出程序 } printf("请输入%d*%d矩阵:\n",m,n); for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); for(i=0;i<m;i++) { col=0;//找出第i行中的最大值所在列下标col for(j=1;j<n;j++) if(a[i][col]<a[i][j]) col=j; for(j=0;j<m;j++)//判断该元素在本列上与否为最小 if(a[i][col]>a[j][col]) break; if(j==m) { flag=1;//有鞍点 printf("i=%d,j=%d,saddlepoint:%d\n",i,col,a[i][col]); } } if(flag==0) printf("Nosaddlepoint!\n");}三、字符串试验1.如下程序功能为：输入一种字符串，将其逆序输出。找出并改正如下源程序中错误，通过调试得出对的的运行成果。源代码（有错误的程序）#include<stdio.h>#include<string.h>voidmain(){ inti,j; chars[80],result[80]; printf("Enterastring:\n"); gets(s); for(i=strlen(s)-1,j=0;i>=0;i--,j++) { result[j]=s[i]; } result[j]='\0';//必须给字符串加上串结束标志 printf("Thisisreversestring:\n"); puts(result);}运行成果（改正后的程序）Enterastring:asdfgThisisthereversestring:gfdsa2.编程：任意输一种字符串保留在一维字符数组中，求其长度（不用strlen函数）。例如：Inputastring:aadfdglength=6提醒：字符串的有效长度就是有效字符的个数，即数组中第一种‘\0’前面的字符个数。#include<stdio.h>voidmain(){ inti,len=0; chars[80]; printf("请输入字符串，以回车键结束:"); gets(s); for(i=0;s[i]!='\0';i++) len++; printf("字符串%s的长度为：%d\n",s,len);}3.编程：任意输入两个字符串分别保留在一维字符数组中，把第二个字符串连接到第一种字符串末尾（不用strcat函数）。例如：Inputtwostring:asdfgertyafterstrcat:asdfgerty#include<stdio.h>voidmain(){ inti,j; chars1[80],s2[80]; printf("请输入字符串1以回车键结束:\n"); gets(s1); printf("请输入字符串2以回车键结束:\n"); gets(s2); for(i=0;s1[i]!='\0';i++);/*定位第一种字符串的结束标志*/ for(j=0;s2[j]&&i<80;i++,j++)/*将s2接到s1后*/ s1[i]=s2[j]; s1[i]='\0'; printf("两个串连接后:%s\n",s1);}4.编程：从键盘读入两个字符串分别保留在一维字符数中，比较两个字符串大小（不用strcmp函数），输出较大的字符串。#include<stdio.h>voidmain(){ inti; chara[80],b[80]; printf("请输入字符串1以回车键结束:\n"); gets(a); printf("请输入字符串2以回车键结束:\n"); gets(b); //逐一比较直到两个字符不一样或其中一种字符串结束 for(i=0;a[i]&&b[i];i++) { if(a[i]!=b[i]) break; } if(a[i]>b[i]) printf("第一种字符串%s大！\n",a); elseif(a[i]==b[i]) printf("两字符串相似！\n"); else printf("第二个字符串%s大！\n",b); }5.编程：任意输入一种字符串保留在一维字符数组中，判断里面数字字符的个数。例如：Inputastring:adg4521gadg4adgnumber:5#include<stdio.h>voidmain(){ inti,n=0; chars[80]; printf("请输入一种字符串以回车键结束:\n"); gets(s); for(i=0;s[i];i++) if(s[i]>='0'&&s[i]<='9') n++; printf("字符串中包括的数字个数为:%d\n",n);}6.编程：从一种字符串中删除从某个特定字符开始的所有字符。例如原字符串为"abcdefg"，特定字符为'd'，删除后的字符串为"abc"。#include<stdio.h>voidmain(){ inti,flag=0; charc,s[80]; printf("请输入一种字符串以回车键结束:\n"); gets(s); printf("请输入特定字符："); c=getchar(); for(i=0;s[i];i++) if(s[i]==c) { s[i]='\0'; flag=1; break; } if(flag==0) printf("输入字符中没有特定字符！\n"); else puts(s);}7.编程：编写程序，从一种输入的字符串中抽取一部分（从第n个字符开始，抽取m个字符）构成一种新的字符串，并输出。规定：n和m都由顾客输入。#include<stdio.h>#include<string.h>voidmain(){ unsignedinti,j,m,n; chars1[80],s2[80]; printf("请输入一种字符串以回车键结束:\n"); gets(s1); printf("请输入子串的起始位置和长度："); scanf("%d%d",&n,&m); if(n>0&&n<=strlen(s1)) { if(m>0&&n+m<=strlen(s1)+1) { for(i=n-1,j=0;s1[i]&&i<n+m-1;i++,j++) s2[j]=s1[i]; s2[j]='\0'; puts(s2); } else printf("长度超过范围!\n"); } else printf("起始位置超过范围!\n");}8.编程：运用字符串库函数puts,gets,strcat,strcmp,strcpy,strlen完毕下述操作：读入三个字符串str1,str2,str3输出这三个字符串分别求出这三个字符串的长度；比较str1和str2的大小；将str2连接到str1之后，并输出连接后的str1;复制str3到str1，并输出复制操作后的str1；#include<stdio.h>#include<string.h>voidmain(){ charstr1[80],str2[80],str3[80]; printf("请输入字符串str1以回车键结束:\n"); gets(str1); printf("请输入字符串str2以回车键结束:\n"); gets(str2); printf("请输入字符串str3以回车键结束:\n"); gets(str3); printf("三个字符串分别是:\n"); printf("str1:%s\n",str1); printf("str2:%s\n",str2); printf("str3:%s\n",str3); printf("三个字符串的长度分别是:\n"); printf("str1:%d\n",strlen(str1)); printf("str2:%d\n",strlen(str2)); printf("str3:%d\n",strlen(str3)); if(strcmp(str1,str2)>0) printf("字符串str1不小于str2\n"); elseif(strcmp(st