1011: 多项式加法

1011: 多项式加法

时间限制: 10 Sec   内存限制: 128 MB
提交: 161   解决: 121
[ 提交][ 状态][ 讨论版]

题目描述

一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为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

用数组做：（听说可以用链表但是我还没学）

<span style="font-family:Comic Sans MS;font-size:18px;">#include<iostream>
using namespace std;
int main()
{
	int a[20],b[20],c,d;
	int c1(0),c2(0);
	while(cin>>a[c1]>>b[c1]&&(a[c1]!=0||b[c1]!=0))
		c1++;	
	while(cin>>c>>d&&(c!=0||d!=0))
	{
		int count(0);
		for(int i=0;i<c1;i++)
		{
			if(a[i]==c)
			{
				b[i]+=d;
				count=1;
				break;
			}
		}
		if(count==0)
		{
			a[c1]=c;
			b[c1]=d;
			c1++;
		}
	}
	for(int i=1;i<c1;i++)
	{
		int j=i;
		int t1=a[i];
		int t2=b[i];
		while(j>0&&t1>a[j-1])
		{
			a[j]=a[j-1];
			b[j]=b[j-1];
			j--;
		}
		a[j]=t1;
		b[j]=t2;
	}
	for(int i=0;i<c1;i++)
		cout<<a[i]<<" "<<b[i]<<endl;
}</span>