PAT 1009

Posted western-trail

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT 1009相关的知识,希望对你有一定的参考价值。

题意

模仿多项式相乘

思路

这道题与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;
}

以上是关于PAT 1009的主要内容,如果未能解决你的问题,请参考以下文章

PAT Basic Level 1009

PAT 甲级测试题目 -- 1009 Product of Polynomials

PAT乙级1009

PAT: 1009

PAT Basic 1009

PAT Basic 1009