第七周判断与循环编程练习/课堂作业 多项式加法+鞍点《程序设计入门——C语言》第七期 浙江大学 翁恺

1.多项式加法（5分）

题目内容：

一个多项式可以表达为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 pow[101] = {0};		//x的幂次0-100数组存储对应系数
	
	int j = 0;
	//读入第一个多项式
	do {
		scanf("%d",&j);
		scanf("%d",&pow[j]);
	} while (j != 0);

	//读入第二个多项式
	do {
		int d;		//暂存第二个多项式系数
		scanf("%d %d", &j , &d);
		if (pow[j]) {
			pow[j] += d;
		}
		else {
			pow[j] = d;
		}
	} while (j != 0);

	//{
	//	/*for test —— 输出显示pow数组内容*/
	//	for (int i = 100; i > -1; i--) 
	//	{
	//		if (pow[i] != 0) {
	//			printf("i=%d  pow[i]=%d\n", i, pow[i]);
	//		}
	//	}
	//}

	//按照幂次降序输出多项式之和
	for (int i = 100; i > -1; i--) {
		if (i>0 && pow[i] != 0) {		//幂次大于零且系数不为零时输出多项式
			printf("%dx", pow[i]);
			if (i > 1) {		//幂次为1时则不用输出幂次的1
				printf("%d", i);
			}
			printf("+");
		}
		else if (i == 0) {		//幂次为零时不管系数多少都要输出
			printf("%d", pow[0]);
		}
	}
	
	printf("\n");
	system("pause");
	return 0;
}

 

2.鞍点（5分）

题目内容：

给定一个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 min(int a[], int length);
/*求矩阵一行/一列的最大值*/
int max(int a[], int length);

int main(){
	int n;		//矩阵行列宽度
	scanf("%d", &n);
	int a[102][102];		//定义足够大的二维数组存储矩阵数据
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &a[i][j]);
		}
	}

	int sad[2];		//保存鞍点saddle point横纵坐标
	int exist = 0;		//判断鞍点是否存在标志位
	int b[102];		//用于暂存二维数组中的每行每列方便判断最大最小值对应横纵坐标
	for (int i = 0; i < n; i++) 
	{
		for (int j = 0; j < n; j++) {
			b[j] = a[i][j];		//获取二维数组a中的一行数据存入暂存数组
		}
		int rowMax = max(b, n);		//求此行最大值对应的下标
		for (int j = 0; j < n; j++) {
			b[j] = a[j][rowMax];
		}
		int colMin = min(b, n);		//	求此列对应的最小值的下标
		if (colMin == i) {		//行最大值和列最小值重合则为鞍点
			sad[0] = i;
			sad[1] = rowMax;
			exist = 1;
			break;
		}
	}
	
	//检验鞍点是否存在，存在则输出，不存在则输出NO
	if (exist) {
		printf("%d %d", sad[0], sad[1]);
	}
	else {
		printf("NO");
	}
	
	printf("\n");
	system("pause");
	return 0;
}


/*求矩阵一行/一列的最小值*/
int min(int a[], int length)
{
	int ret = 0;
	int min = a[0];
	for (int i = 1; i < length; i++)
	{
		if (a[i] < min) {
			min = a[i];
			ret = i;
		}
	}
	return ret;
}

/*求矩阵一行/一列的最大值*/
int max(int a[], int length)
{
	int ret = 0;
	int max = a[0];
	for (int i = 1; i < length; i++)
	{
		if (a[i] > max) {
			max = a[i];
			ret = i;
		}
	}
	return ret;
}