PAT 1009

Posted 2021-02-05 western-trail

题意

模仿多项式相乘

思路

这道题与PAT A1002多项式的类型类似，也是用一个P[]存储指数到系数的映射关系，p[4]代表指数为4的项的系数，不过难点在于如何模拟乘法运算。首先先存储第一个多项式，也就是先存储第一次输入，而后在输入第二个多项式的时候，做边输入边处理的操作：每输入一个项的指数和系数，就枚举之前所有的p[]，发现有p[i]!=0,说明存在项。即把指数与i相加，系数与p[i]相乘，并将得到的结果保存即可。

代码如下

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
double p[maxn];
double c[1000001];

int main(void){
    int k;cin>>k;
    int exp;double coef;
    for(int i = 0;i < k;i++) {
        cin>>exp>>coef;
        p[exp] = coef;
    }
    
    cin>>k;
    for(int i = 0;i < k;i++) {
        cin>>exp>>coef;
        for(int j = 0;j < maxn;j++) {
            if(p[j]!=0) {
                c[j+exp] += coef*p[j];
            }
        }
    }
    
    int count = 0;
    for(int i = 1e6;i >=0;i--) {
        if(c[i] != 0) count++;
    }
    
    printf("%d",count);
    for(int i = 1e6;i >= 0;i--) {
        if(c[i] != 0) printf(" %d %.1lf",i,c[i]);
    }
    return 0;
}