7-2 一元多项式的乘法与加法运算 （20 分

题目链接

这个题也没用什么数据结构和算法感觉。。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m,a,b;
int equ1[1010],equ2[1010];  //下标是指数，值是系数
int rides[5010],pluss[5010];
void ride()
{
    int cnt=0;
    for(int i=0;i<=1005;i++){
        if(equ1[i]){
            for(int j=0;j<=1005;j++){
                if(equ2[j]){
                    rides[i+j]+=equ1[i]*equ2[j];
                    if(rides[i+j]){
                        cnt++;
                    }
                }
            }
        }
    }
    if(!cnt){
        printf("0 0\n");
        return ;
    }
    int flag1=0;
    for(int i=2015;i>=0;i--){
            if(rides[i]){
            if(!flag1){
                printf("%d %d",rides[i],i);
                flag1++;
            }
            else{
                printf(" %d %d",rides[i],i);
                flag1++;
            }
        }
    }
    printf("\n");
    return ;
}
void  plu(){
    int cnt=0;
    for(int i=0;i<=1005;i++){
        pluss[i]=equ1[i]+equ2[i];
        if(pluss[i]) cnt++;
    }
    if (!cnt){
        printf("0 0\n");
        return ;
    }
    int k = 0;
    for (int i=1005;i>=0;i--) {
        if(pluss[i]) {
            if(!k) {
                printf("%d %d",pluss[i],i);
                k++;
            } else {
                printf(" %d %d",pluss[i],i);
                k++;
            }
        }
    }
    printf("\n");
    return;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a,&b);
        equ1[b]=a;
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        equ2[b]=a;
    }
    ride();
    plu();
    return 0;
}