PTA 一元多项式的乘法与加法运算（数组法）

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

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1

输出样例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0

实现代码：
方法1：用数组来存储多项式的内容

#include<iostream>
#define max 10000//max取1000过不了测试
using namespace std;
void PrintArr(int* temp) {
	int k = 0, i;//k 用来使末尾输出没有空格和控制零多项式
	for (i = max - 1; i >= 0; i--) {
		if (temp[i] && k)
			cout << " " << temp[i] << " " << i;
		if (temp[i] && k == 0) {
			cout << temp[i] << " " << i;//输出第一个
			k = 1;
		}
	}
	if (!k)//如果k=0,则为零多项式
		cout << "0 0";
	cout<<"\n";
}
int main(void)
{
	int arr1[max] = { 0 },arr2[max] = { 0 }, multiply[max] = { 0 };  //求积
	int count, i, j, ceof, exop; //ceof系数,exop指数
	cin >> count; //输入第一个单项式
	while (count--) {
		cin >> ceof >> exop;
		arr1[exop] = ceof;//以下标作为指数，对应的数组元素中存储系数
	}
	cin >> count;  //同理，输入第二个单项式
	while (count--) {
		cin >> ceof >> exop;
		arr2[exop] = ceof;
	}
	for (i = 0; i < max; i++)//多项式乘法
		if (arr1[i])
			for (j = 0; j < max; j++)
				if (arr2[j])
					multiply[i + j] += arr1[i] * arr2[j];
	PrintArr(multiply);//输出多项式乘法结果
	for (i = 0; i < max; i++) //多项式加法，其结果存储在arr1数组中
		if (arr2[i])
			arr1[i] += arr2[i];
	PrintArr(arr1);//输出多项式加法结果
	return 0;
}