5-2 一元多项式的乘法与加法运算

点击打开链接

因为数据比较小，所以可以用数组来模拟，数组坐标表示指数，数组大小表示系数

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define N 10005
int main()
{
    int a[N]={0};
    int b[N]={0};
    int c[N]={0};
    int d[N]={0};
    int i,m,f;
    cin>>i;
    while(i--)
    {
        cin>>m>>f;
        a[f]+=m;
    }
    cin>>i;
    while(i--)
    {
        cin>>m>>f;
        b[f]+=m;
    }
    for(int i=0;i<N;i++)
    {
        if(a[i])
        {
            for(int j=0;j<N;j++)
            {
                if(b[j])
                    c[i+j]+=a[i]*b[j];
            }
        }
    }
    int cnt=0;
    for(int i=N-1;i>=0;i--)
    {
        if(c[i])
        {
            if(cnt)
               cout<<" ";
            cout<<c[i]<< " "<<i;
            cnt++;
        }
    }
    if(!cnt) printf("0 0");
    for(int i=0;i<N;i++)
    {
        if(a[i])
            d[i]+=a[i];
    }
    for(int j=0;j<N;j++)
    {
        if(b[j])
            d[j]+=b[j];
    }
    cout<<endl;
        cnt=0;
    for(int i=N-1;i>=0;i--)
    {
        if(d[i])
        {
            if(cnt)
               cout<<" ";
            cout<<d[i]<< " "<<i;
            cnt++;
        }
    }
    if(!cnt) printf("0 0");
}