湖大oj多项式加法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40530943/article/details/81082033

题目描述

一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对

输入

每行输入一个数对,以空格为分隔符,以0 0结束

输出

每行输出一个数对,以空格为分隔符

样例输入

5 12
3 8
1 2
15 5
0 10
0 0
3 12
30 1
15 5
0 0

样例输出

30 1
15 10
5 12
3 20
1 2
0 10
#include<iostream>
#define size 100
using namespace std;
int a[size];
int b[size];//a,b存两个多项式 
int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
			break;
		a[m]=n;
	}
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
			break;
		b[m]=n;
	}
	for(int i=size;i>=0;i--)
	{
		a[i]+=b[i];
		if(a[i]!=0)
			cout<<i<<" "<<a[i]<<endl;
	}
 } 

猜你喜欢

转载自blog.csdn.net/qq_40530943/article/details/81082033