c语言程序设计何钦铭颜晖第7章数组.docx
《c语言程序设计何钦铭颜晖第7章数组.docx》由会员分享，可在线阅读，更多相关《c语言程序设计何钦铭颜晖第7章数组.docx（17页珍藏版）》请在冰点文库上搜索。
c语言程序设计何钦铭颜晖第7章数组
第7章数组
【练习7-1】将例7-3程序中的break语句去掉，输出结果有变化吗假设输入数据不变，输出什么
解答：
当去掉break语句后，一旦找到数据将不跳出循环，而是继续往下找值为x的元素，因
此程序输出会有变化。
当输入数据仍为29819时，输出将是indexis1indexis4。
【练习7-2】将数组中的数逆序存放。
输入一个正整数n（1试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,n,temp;
inta[10];
printf（"Inputn:
"）;
scanf（"%d",&n）;
printf（"Input%dinteger:
",n）;
for（i=0;iscanf（"%d",&a[i]）;
printf（"Afterreversed:
"）;
for（i=0;itemp=a[i];
a[i]=a[n-1-i];
a[n-1-i]=temp;
}
for（i=0;iprintf（"%d",a[i]）;
return0;
}
【练习7-3】求最大值及其下标。
输入一个正整数n（1试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,index,n;
inta[10];
printf（"Entern:
"）;
scanf（"%d",&n）;
printf（"Enter%dintegrs:
",n）;
for（i=0;iscanf（"%d",&a[i]）;
for（i=n-1;i>=0;i++）
printf（"%d",a[i]）;
return0;
}
【练习7-4】找出不是两个数组共有的元素。
输入一个正整数n（1＜n≤10），再输入n个整数，存入第1个数组中；然后输入一个正整数m（1试编写相应程序。
解答:
#include<>
intmain（void）
{
inti,j,k,m,n,flag,equal;
inta[25],b[25],c[25];
printf（"Enterm:
"）;
scanf（"%d",&m）;
printf（"Enter%dintegers:
",m）;
for（i=0;iscanf（"%d",&a[i]）;
printf（"Entern:
"）;
scanf（"%d",&n）;
printf（"Enter%dintegers:
",n）;
for（j=0;jscanf（"%d",&b[j]）;
k=0;
for（i=0;iflag=0;
for（j=0;jif（a[i]==a[j]）
flag=1;数组x和数组y的长度相同
C．数组x的长度大于数组y的长度D．数组x的长度小于数组y的长度
7．以下程序的输出结果是C。
intmain（void）
{intm[][3]={1,4,7,2,5,8,3,6,9};
inti,j,k=2;
for（i=0;i<3;i++）
printf（"%d",m[k][i]）;
}
A．456B．258C．369D．789
8．以下程序的输出结果是B。
intmain（void）
{intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};
inti,s=0;
for（i=0;i<4;i++）
s+=aa[i][1];
printf（"%d\n",s）;
}
A．11B．19C．13D．20
二．填空题
1．设有定义语句：
inta[][3]={{0},{1},{2}};则数组元素a[1][2]的值是0。
2．下列程序的功能是：
求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。
请填空。
intmain（void）
{intx[10],a[9],i;
for（i=0;i<10;i++）
scanf（"%d",&x[i]）;
for（_i=1_;i<10;i++）
a[i-1]=x[i]+_x[i-1]_;
for（i=0;i<9;i++）
printf（"%d",a[i]）;
printf（"\n"）;
}
3．写出下列程序的运行结果是-12。
intmain（void）
{inta[10]={10,1,-20,-203,-21,2,-2,-2,11,-21};
intj,s=0;
for（j=0;j<10;j++）
if（a[j]%2==0）
s+=a[j];
printf（"s=%d\n",s）;
}
4．写出下面程序的运行结果。
#include<>
intmain（void）
{floats[6]={1,3,5,7,9};
floatx;
inti;
scanf（“%f”,&x）;
for（i=4;i>=0;i--）
if（s[i]>x）
s[i+1]=s[i];
else
break;
printf（"%d\n",i+1）;
return0;
}
（1）如果输入4，则输出2。
（2）如果输入5，则输出3。
5．下列程序的功能是输出如下形式的方阵，请填空。
13141516
9101112
5678
1234
intmain（void）
{inti,j,x;
for（j=4;_j>=1_;j--）
{for（i=1;i<=4;i++）
{x=（j-1）*4+_i_;
printf（"%4d",x）;
}
printf（"\n"）;
}
}
6．以下程序的功能是用来检查二维数组是否对称（即对所有的i，j都有a[i][j]=a[j][i]）。
请填空。
intmain（void）
{inta[4][4]={1,2,3,4,2,2,5,6,3,7,8,6,7,4};
inti,j,found=0;
for（j=0;j<4;j++）
{for（i=0;i<4;i++）
if（_a[j][i]!
=a[i][j]_）{
_found=1;_
break;
}
if（_found==1_）break;
}
if（found!
=0）printf（"该二维数组不对称\n"）;
elseprintf（"该二维数组对称\n"）;
return0;
}
三．程序设计题
1.选择法排序。
输入一个正整数n（1试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,n,index,k,temp;
inta[10];
printf（"Entern:
"）;
scanf（"%d",&n）;
printf（"Input%dintegers:
",n）;
for（i=0;iscanf（"%d",&a[i]）;
for（k=0;kindex=k;
for（i=k+1;iif（a[index]temp=a[index];
a[index]=a[k];
a[k]=temp;
}
printf（"Aftersorted:
"）;
for（i=0;iprintf（"%d",a[i]）;
printf（"\n"）;
return0;
}
2.求一批整数中出现最多的数字。
输入一个正整数n（1≤n≤1000），再输入n个整数，分析每个整数的每一位数字，求出现次数最多的数字。
例如输入3个整数1234、2345、3456，其中出现次数最多的数字是3和4，均出现了3次。
试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,j,k,g,n,max;
inta[1000],b[1000],count[1000];
printf（"Entern:
"）;
scanf（"%d",&n）;
printf（"Enter%dintegers:
",n）;
for（i=0;iscanf（"%d",&a[i]）;
for（i=0;i<=9;i++）
count[i]=0;
for（i=0;i<=9;i++）
for（j=0;jfor（k=0;kb[k]=a[k];
while（a[j]!
=0）{
if（a[j]%10==i）
count[i]++;
a[j]=a[j]/10;
}
for（k=0;ka[k]=b[k];
}
max=count[0];
for（i=0;i<=9;i++）
if（maxmax=count[i];
printf（"出现最多次数的数字和次数是：
"）;
for（i=0;i<=9;i++）
if（max==count[i]）
printf（"%2d-%d",i,count[i]）;
return0;
}
3.判断上三角矩阵。
输入一个正整数n（1≤n≤6）和n阶方阵a中的元素，如果a是上三角矩阵，输出“YES”,否则，输出“NO”。
上三角矩阵，即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。
试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,j,n,flag;
inta[6][6];
printf（"Inputn:
"）;
scanf（"%d",&n）;
printf（"Inputarray:
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&a[i][j]）;
for（j=1;jflag=0;
for（i=1;iif（a[i][j]==0）
flag=1;
}
if（flag）
printf（"YES!
\n"）;
else
printf（"NO!
\n"）;
return0;
}
4．求矩阵各行元素之和。
输入2个正整数m和n（1≤m≤6，1≤n≤6），然后输入该m行n列矩阵a中的元素，分别求出各行元素之和，并输出。
试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,j,m,n,sum;
inta[6][6];
printf（"Inputm:
"）;
scanf（"%d",&m）;
printf（"Inputn:
"）;
scanf（"%d",&n）;
printf（"Inputarray:
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&a[i][j]）;
for（i=0;isum=0;
for（j=0;jsum=sum+a[i][j];
printf（"sumofrow%dis%d\n",i,sum）;
}
return0;
}
5．找鞍点。
输入一个正整数n（1≤n≤6）和n阶方阵a中的元素，假设方阵a最多有1个鞍点，如果找到a的鞍点,就输出它的下标；否则，输出"NO"。
鞍点的元素值在该行上最大,，在该列上最小。
试编写相应程序。
解答：
#include<>
intmain（void）
{
intflag,i,j,k,row,col,n;
inta[6][6];
printf（"Inputn:
"）;
scanf（"%d",&n）;
printf（"Inputarray:
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&a[i][j]）;
for（i=0;iflag=1;
col=0;
for（j=0;jif（a[i][col]for（k=0;kif（a[i][col]>a[k][col]）{
flag=0;
break;
}
if（flag）{
row=i;
break;
}
}
if（flag）
printf（"a[%d][%d]=%d\n",row,col,a[row][col]）;
else
printf（"NO\n"）;
return0;
}
7．字符串替换。
输入一个以回车结束的字符串（少于80个字符），将其中的大写字母用下面列出的对应大写字母替换，其余字符不变，输出替换后的字符串。
试编写相应程序。
原字母对应字母
A→Z
B→Y
C→X
D→W
……
X→C
Y→B
Z→A
解答：
#include<>
intmain（void）
{
inti;
charch,str[80];
printf（"Inputastring:
"）;
i=0;
while（（ch=getchar（））!
='\n'）{
str[i++]=ch;
}
str[i]='\0';
for（i=0;str[i]!
='\0';i++）
if（str[i]<='Z'&&str[i]>='A'）
str[i]='A'+'Z'-str[i];
printf（"Afterreplaced:
"）;
for（i=0;str[i]!
='\0';i++）
putchar（str[i]）;
putchar（'\n'）;
return0;
}
8．字符串转换成十进制整数。
输入一个以字符”#”结束的字符串滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。
如果过滤后字符串的首字符为”-”，代表该数是负数。
试编写相应程序。
解答：
#include<>
intmain（void）
{
inti,j,k;
charhexad[80],str[80];
longnumber;
printf（"Enterastring:
"）;
i=0;
while（（str[i]=getchar（））!
='#'）
i++;
str[i]='\0';
k=0;
for（i=0;str[i]!
='\0';i++）
if（str[i]=='-'||str[i]>='0'&&str[i]<='9'||str[i]>='a'&&str[i]<='f'||str[i]>='A'&&str[i]<='F'）
hexad[k++]=str[i];
hexad[k]='\0';
j=1;
if（hexad[0]=='-'）{
for（k=1;hexad[k]!
='\0';k++）
if（hexad[k]!
='-'）
hexad[j++]=hexad[k];
}
else{
j=0;
for（k=0;hexad[k]=!
'\0';k++）
if（hexad[k]!
='-'）
hexad[j++]=hexad[k];}
printf（"Newstring:
"）;
for（i=0;hexad[i]!
='\0';i++）
putchar（hexad[i]）;
printf（"\n"）;
number=0;
for（i=0;hexad[i]!
='\0';i++）{
if（hexad[i]>='0'&&hexad[i]<='9'）
number=number*16+hexad[i]-'0';
elseif（hexad[i]>='A'&&hexad[i]<='F'）
number=number*16+hexad[i]-'A'+10;
elseif（hexad[i]>='a'&&hexad[i]<='f'）
number=number*16+hexad[i]-'a'+10;
}
if（hexad[0]='-'）
printf（"Number=%ld\n",-number）;
else
printf（"Number=%ld\n",number）;
return0;
}
升级会员 