-
题目描述:
-
输入两个多项式,计算它们的和。
每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。
如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。
-
输入:
-
输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)
-
输出:
-
按照降次顺序输出表示和多项式的整数对(系数为0的整数对不用输出,整数对由空格分隔,最后一个整数对后不添加空格)
-
样例输入:
-
3 3 5 -2 1 4 0 4 2 3 -1 2 1 1 3 0
-
样例输出:
-
3 5 2 3 -1 2 -1 1 7 0
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int array[2001];
int main()
{
int n,m;
while(cin >> n){
int coef,expn;
int first = 1;
memset(array,0,sizeof(array));
for(int i = 0; i < n; i++){
scanf("%d %d",&coef,&expn);
array[expn + 1000] = coef;
}
cin >> m;
for(int i = 0; i < m; i++){
scanf("%d %d",&coef,&expn);
array[expn + 1000] += coef;
}
for(int i = 2001;i >= 0; i--){
if(array[i] == 0)
continue;
if(first)
first = 0;
else
cout << " ";
cout << array[i] << " "<< i - 1000;
}
cout << endl;
}
}