《C语言程序设计》第4版 何钦铭、颜晖主编 课后习题答案 第7章 习题7

一、选择题

A D D C C B

二、填空题

1、2  3  5  0 

2、i=1  x[i-1]

3、a[i]>x   j=n-1;j>=i;j--   a[i]=x

4、7  5 

5、1#2#3#4#5#6#    1#4#2#5#3#6

6、a[i][j]==a[j][i]   found=0   found==0

7、str1[i]!='\0'   str2[i]=str1[i]   str2[i]='\0'

8、str[i]!='\0'   str[i]!=' '    j++   str[j]='\0'

三、程序设计题

第1题

#include<stdio.h>//习题7.1 选择法排序 
#define N 10
main()
{
	int n,i,j,a[N],k,t;
	
	printf("Enter n:");
	scanf("%d",&n);
	printf("Enter %d numbers:",n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		k=i;//存放最小值下标 
		for(j=i+1;j<n;j++)
		{
		    if(a[j]>a[k]){
		    	k=j;//找到最大值，把下标赋给k 
			}
		}
		t=a[k];
		a[k]=a[i];//把找到的那个最大值a[j]即a[k]和a[i]互换， 
		a[i]=t;
		
	}
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
} 

 第2题

#include<stdio.h>//习题7.2  求一批整数中出现最多的数字 
#define N 10
#define M 10
main()
{
	int n,i,j=0,count[N]={0},nums,x,max;
	
	printf("Enter n:");
	scanf("%d",&n);
	printf("Enter %d numbers:",n);
	for(i=0;i<n;i++)//不需要取入二维字符数组 ，直接输入一串以空格隔开的数 
	{//会循环n次，取n个数，并不论数与数之间的空格有多少，每个数的长度有几位 
		scanf("%d",&nums);
		while(nums>0){//将一个完整的数拆分开，分别记录每位数的个数 
			x=nums%10;
			count[x]++;//直接以所计数的数作为下标，所以范围为0~9 
			nums=nums/10;
		}
	} 
	max=count[0];//假定第一个为最大值 
	for(j=0;j<10;j++)
	{
		if(count[j]>max)//依次比较，出现大的则赋值 
		{
			max=count[j];
		}	
	}
	printf("出现最高次数max=%d \n出现此次数的数：",max);
	for(j=0;j<10;j++)//用来寻找出现次数最高的数，即最大计数数组对应的下标 
	{
		if(max==count[j])
		{
			printf("i=%d ",j);
		}
	}
} 

第3,4题

#include<stdio.h>
#define N 6
#define M 6
main()
{
	/*习题7.3 判断上三角矩阵 */{
	int a[N][N],n,i,j,flag=0;
	printf("Enter n:");
	scanf("%d",&n);
	printf("Enter %d numbers:\n",n*n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
			if(i>j){
				if(a[i][j]==0){
					flag=1;
				}
			}
		}
	}
	if(flag==1){
		puts("YES\n");
	}
	else puts("NO\n");}
	
	/*习题7.4 求矩阵各行元素之和*/
	int m,n,i,j,a[M][N],sum[M];
	printf("Enter m,n:");
	scanf("%d%d",&m,&n);
	printf("Enter %d numbers:\n",m*n);
	for(i=0;i<m;i++)
	{
		sum[i]=0;
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
			printf("%d ",a[i][j]);
			sum[i]+=a[i][j];
		}
		printf("\n");
	} 
	for(i=0;i<m;i++)
	{
		printf("第%d行和为%d\n",i+1,sum[i]);
	}
	 
} 

 第5题（找鞍点）

#include<stdio.h>
#define N 6
#define M 6
main()
{
	/*习题7.5 找鞍点*/
	int n,i,j,k,a[N][N],row,flag=0;//flag必须赋初值为0，才能保证全为1的3阶方阵输出no 
	printf("Enter n:");
	scanf("%d",&n);
	printf("Enter %d numbers:",n*n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(a[i][j]>a[i][row]&&j!=row){//同行找最大 
				row=j;
			    flag=1;//最大对应1 
			}
			   
			for(k=0;k<n;k++)//控制列 
			{
				if(a[k][row]<a[i][row]){//每列找最小 
					flag=0;//为0 
					break;
				}
			}
		}
		if(flag==1){
			break;
		}
	}
	if(flag==1) printf("鞍点为：%d,下标：%d %d",a[i][row],i,row);
	else printf("No");
}

第6、7、8题

#include<stdio.h>
main()
{
	/*习题7.6 统计大写辅音字符*/ { 
	char str[80];
	int i,count=0;
	
	gets(str);
	for(i=0;str[i]!='\0';i++)
	{
		if(str[i]>='A'&&str[i]<='Z'){//大写 
			if((str[i]!='A')&&(str[i]!='E')&&(str[i]!='I')&&(str[i]!='O')&&(str[i]!='U')){
				count++;
			}
		}
	}
	printf("count=%d\n",count);} 
	printf("\n");
	
	/*习题7.7 字符串替换*/{
	char str[80];
	int i;
	gets(str);
	for(i=0;str[i]!='\0';i++)
	{
		if(str[i]>='A'&&str[i]<='Z'){//大写则替换
			str[i]='A'+'Z'-str[i];//A变Z，B变Y，先用字符减去A得一个数a,再用Z减这个a得到交换后的字符，
		}//即 a=str[i]-A,str[i]=Z-a=Z+A-str[i]
	} 
	puts(str);}
	printf("\n");
	
	/*习题8.8 字符串转换为十进制整数*/
	char str[80],str1[80];
	int i=0,j=0,number;
	while((str[i]=getchar())!='#'){
		i++;
	}
	for(i=0;str[i]!='\0';i++)
	{
		if((str[i]>='0'&&str[i]<='9')||(str[i]>='A'&&str[i]<='F')||(str[i]>='a'&&str[i]<='f')){
			str1[j]=str[i];
		    j++;
		}
	}
	str1[j]='\0';
	puts(str1);
	number=0;
	for(j=0;str1[j]!='\0';j++)
	{
		if(str1[j]>='0'&&str1[j]<='9'){
			number=number*16-'0'+str1[j];
		}
		else if(str1[j]>='A'&&str1[j]<='F'){
			number=number*16+str1[j]-'A'+10;
		}
		else if(str1[j]>='a'&&str1[j]<='f'){
			number=number*16+str1[j]-'a'+10;
		}
	}
	if(str1[0]=='-'){
		printf("对应的十进制整数为-%d",number);
	}
	else printf("对应的十进制整数为%d",number);
}