【C语言】中M浙江大学翁恺老师课程——C语言程序设计第七周编程练习题解与心得

题目介绍1

题目名称：

多项式加法

题目内容：

一个多项式可以表达为x的各次幂与系数乘积的和，比如：
2x6+3x5+12x3+6x+20
现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：
每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40
 

时间限制：500ms内存限制：32000kb

代码呈现：

#include<stdio.h>

int main(){
	int cnt=0,flag=1,mc,mx;                 //mc为幂次，mx为幂系数
	int a[101]={0};                          //a数组存储幂系数的和        
	
	while(cnt<2){                            //读入两组数据 

		do{                                  //对每组数据处理
			scanf("%d %d",&mc,&mx);
			a[mc]+=mx;                       
		}while(mc!=0);
		
		cnt++;
	}
	
	flag=1;                                   //flag变量判断首位
	 
	//遍历a[100]~a[2],进行处理
	for(cnt=100;cnt>1;cnt--){                 
		if(flag==1) {                         //首位的四种情况 
			if(a[cnt]==1){                    //系数为1      输出xn;
				printf("x%d",cnt); 
				flag=0;            
			}else if(a[cnt]>0&&a[cnt]!=1){    //系数>0且!=1  输出mxn
				printf("%dx%d",a[cnt],cnt);
				flag=0;   
			}else if(a[cnt]==-1){             //系数为-1     输出-xn
				printf("-x%d",cnt);
				flag=0;   
			}else if(a[cnt]<0&&a[cnt]!=-1){   //系数<0且!=-1 输出-mxn
			    printf("%dx%d",a[cnt],cnt); 
				flag=0;   
		    }
    	}else{                                //不为首位的四种情况 
    		if(a[cnt]==1){                    //系数为1     输出+xn
				printf("+x%d",cnt);             
			}else if(a[cnt]>0&&a[cnt]!=1){    //系数>0且!=1 输出+mxn
				printf("+%dx%d",a[cnt],cnt);
			}else if(a[cnt]==-1){             //系数为-1    输出-xn
				printf("-x%d",cnt);
			}else if(a[cnt]<0&&a[cnt]!=-1){  //系数<0且!=-1 输出-mxn
			    printf("%dx%d",a[cnt],cnt);	
    	    }
    	}
    } 
    
	//处理a[1]
    if(flag==1) {                             //a[1]为首位 
	    if(a[1]==1){                          //系数为1     输出 x
			printf("x",a[1]);
			flag=0;             
		}else if(a[1]!=0&&a[1]!=-1){         //系数!=0或1或-1 输出mx
			printf("%dx",a[1]);
			flag=0;
		}else if(a[1]==-1){                   //系数为-1  输出-x
			printf("-x");
			flag=0;
        }
    }else{                                   //a[1]不在首位 
	    if(a[1]==1){                        //系数为1       输出+x
			printf("+x",a[1]);             
		}else if(a[1]>0&&a[1]!=1){          //系数>0且不为1 输出+mx
			printf("+%dx",a[1]);
		}else if(a[1]==-1){                 //系数为-1      输出-x
			printf("-x");
        }else if(a[1]<0){                   //系数<0且!=-1  输出-mx 
        	printf("%dx",a[1]);                 
        }
    }
    
    //处理a[0]
    if(flag==1){                             //a[0]为首位 
	    printf("%d",a[0]);
    }else{                                   //a[0]不在首位 
        if(a[0]>=0){                         
        	printf("+%d",a[0]);
        }else{                               =
        	printf("%d",a[0]);                    
        }
    }
	return 0;
}

心得体会

本题考察数据的处理，程序分为读入的处理以及输出的处理两大部分。
难点在于输出的处理部分情况较多，需要考虑多个细节，只有进行细致的分类才能顺利通过所有样例 .
 
 

题目介绍2

题目名称：

鞍点

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例：

2 1
时间限制：500ms内存限制：32000kb

代码呈现：

#include<stdio.h>

int main(){
	int a[105][105]={0},n,i,j,k;
    scanf("%d",&n);                   //读入矩阵规模
    
    for(i=0;i<n;i++){                 //读入矩阵元素
    	for(j=0;j<n;j++){
    		scanf("%d",&a[i][j]);
    	}
    }
    

	int flag=0,exit=0;               //flag记录有无鞍点 
	                                 //exit用于连续退出双重循环
	 
    for(i=0;i<n;i++){                //遍历矩阵的元素
    	for(j=0;j<n;j++){
    		
    		int rety=0;              //寻找i行最大值的列号rety
			for(k=1;k<n;k++){
				if(a[i][k]>a[i][rety]){
					rety=k;
				}
			}
			
    		int retx=0;              //寻找j列最小值的行号retx 
			for(k=1;k<n;k++){
				if(a[k][j]<a[retx][j]){
					retx=k;
				}
			}
            
    		if(j==rety&&i==retx ){    //鞍点的特点
    			flag=1;
    			exit=1;
    			break;
    		}
    		
    	}
    	
    	if(exit) break;
    }
     
	 
	if(flag==0){                    //输出
		printf("NO");
	}else{
		printf("%d %d",i,j);
	}

	return 0;
}

心得体会

本题考察的知识点为二维数组以及矩阵。
本人的思路是，遍历矩阵中的每个元素（i，j），然后找出第i行最大值元素的列号rety，找出第j列最小值元素的行号retx
若此元素为鞍点，则满足关系式：j=rety && i=retx

由以上原理，即可编写出程序