【PAT】甲级1009 - Product of Polynomials（多项式乘法）

题目链接：点击打开题目

---

---

还记得天梯赛中的多项式除法，应该马上就做到了。

---

这道题直接用两个vector乘到数组里，然后输出就行了。

---

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define PI acos(-1.0)
#define fi first
#define se second
int main()
{
    int n,k;
    double m;
    double p[2000+5] = {0};     //最大项的次数为2000
    vectordouble,int> > a;
    vectordouble,int> > b;
    cin >> n;
    while (n--)
    {
        cin >> k >> m;
        a.push_back(make_pair(m,k));
    }
    cin >> n;
    while (n--)
    {
        cin >> k >> m;
        b.push_back(make_pair(m,k));
    }
    for (int i = 0 ; i < a.size() ; i++)
    {
        for (int j = 0 ; j < b.size() ; j++)
        {
            p[a[i].se + b[j].se] += a[i].fi * b[j].fi;
        }
    }
    a.clear();
    for (int i = 2000 ; i >= 0 ; i--)
    {
        if (fabs(p[i]) >= 0.05)
        {
            a.push_back(make_pair(p[i],i));
        }
    }
    cout << a.size();
    for (int i = 0 ; i < a.size() ; i++)
        printf (" %d %.1lf",a[i].se,a[i].fi);
    cout << endl;
    return 0;
}