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

东篱下の悠然

于 2021-02-02 13:05:53 发布

阅读量98

点赞数

分类专栏： PTA-DSA

本文链接：https://blog.csdn.net/wenya13/article/details/113550947

版权

PTA-DSA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

int a[1005], b[1005], c[2005], d[1005];

int main() {
	//输入第一个多项式 
	int n1; cin >> n1;
	for(int i = 0; i < n1; i ++) {
		int x, y;
		cin >> x >> y;
		a[y] = x;
	}
	//输入第二个多项式 
	int n2; cin >> n2;
	for(int i = 0; i < n2; i ++) {
		int x, y;
		cin >> x >> y;
		b[y] = x;
	}
	
	//多项式相乘 
	for(int i = 0; i <= 1000; i ++) {
		if(a[i]) {
			for(int j = 0; j <= 1000; j ++) {
				if(b[j]) {
					c[i + j] += a[i] * b[j]; //+= 
				}
			}
		}
	}
	bool f = 0;
	for(int i = 2000; i >= 0; i --) {
		if(c[i]) {
			if(f) cout << " ";
			cout << c[i] << " " << i;
			f = 1;
		}
	}
	if(f == 0) cout << "0 0";
	cout << endl;
	
	//多项式相加 
	for(int i = 0; i <= 1000; i ++) {
		d[i] = a[i] + b[i];
	}
	f = 0;
	for(int i = 1000; i >= 0; i --) {
		if(d[i]) {
			if(f) cout << " ";
			cout << d[i] << " " << i;
			f = 1;
		}
	}
	if(f == 0) cout << "0 0";
	
	return 0;
}