一元多项式的乘法与加法运算 (20 分)

一元多项式的乘法与加法运算 (20 分)

题目链接

一、算法分析

用结构题读入，然后用两个数组分别记录加法和乘法的结果。
加法可以在读入时就计算好，乘法可以在读入后跑一次两层循环。

二、测试点2、3：注意0多项式的情况

三、代码实现

#include<bits/stdc++.h>
using namespace std;
#define N 2005
struct tp{
	int coe;
	int index;
}poly1[N], poly2[N];
int ans_plus[N], ans_mult[N];
int main(){
	int n, m;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++ i){
		scanf("%d%d", &poly1[i].coe, &poly1[i].index);	
		ans_plus[poly1[i].index] += poly1[i].coe;
	}
	scanf("%d", &m);
	for(int i = 1; i <= m; ++ i){
		scanf("%d%d", &poly2[i].coe, &poly2[i].index);
		ans_plus[poly2[i].index] += poly2[i].coe;
	}
	for(int i = 1; i <= n; ++ i)
		for(int j = 1; j <= m; ++ j)
			ans_mult[poly1[i].index + poly2[j].index] += poly1[i].coe * poly2[j].coe;
	bool flag = 1;
	for(int i = poly1[1].index + poly2[1].index; i >= 0; -- i)
		if(ans_mult[i]){
			if(!flag) printf(" ");
			flag = 0;
			printf("%d %d", ans_mult[i], i);			
		}
	if(flag) printf("0 0");
	printf("\n");
	flag = 1;
	for(int i = max(poly1[1].index, poly2[1].index); i >= 0; -- i){
		if(ans_plus[i]){
			if(!flag) printf(" ");
			flag = 0;
			printf("%d %d", ans_plus[i], i);
		}
	}
	if(flag) printf("0 0");
	return 0;
}