7-2-一元多项式的乘法与加法运算-编程题

解题代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i, j, num1, num2, coef, expon;
	int a[1001] = { 0 } , sum[1001] = { 0 }, mul[2001] = { 0 };
	scanf("%d", &num1);
	for (i = 0; i < num1; i++) {
		scanf("%d %d", &coef, &expon);
		a[expon] = coef;
		sum[expon] = coef;
	}
	scanf("%d", &num2);
	for (i = 0; i < num2; i++) {
		scanf("%d %d", &coef, &expon);
		sum[expon] += coef;
		for (j = 0; j < 1001; j++) {
			mul[expon + j] += a[j] * coef;
		}
	}
	int flag = 1;
	for (i = 2000; i >= 0; i--) {
		if (mul[i]) {
			if (flag) flag = 0;
			else printf(" ");
			printf("%d %d", mul[i], i);
		}
	}
	if (flag) printf("0 0");
	flag = 1;
	printf("\n");
	for (i = 1000; i >= 0; i--) {
		if (sum[i]) {
			if (flag) flag = 0;
			else printf(" ");
			printf("%d %d", sum[i], i);
		}
	}
	if (flag) printf("0 0");
	return 0;
}

测试结果

问题整理

1.注意0 0多项式的输出。