1009. Product of Polynomials (25)

最新推荐文章于 2019-01-03 20:42:42 发布

Aden2224

最新推荐文章于 2019-01-03 20:42:42 发布

阅读量198

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/GQ_BOB/article/details/69389838

版权

PAT甲级专栏收录该内容

56 篇文章 0 订阅

订阅专栏

和A+B差不多，还是要注意0不用输出。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;
#define max 1001
double a[max];
double b[max];
double c[max*2];
int main(){
    int k1,k2;
    scanf("%d",&k1);
    int ex;
    double co;
    while(k1--){
        scanf("%d%lf",&ex,&co);
        a[ex]=co;
    }
    scanf("%d",&k2);
    while(k2--){
        scanf("%d%lf",&ex,&co);
        b[ex]=co;
    }
    for(int i=0;i<=1000;i++){
        for(int j=0;j<=1000;j++){
            c[i+j]+=a[i]*b[j];
        }
    }
    int cnt=0;
    for(int i=0;i<=max*2;i++)
        if(c[i]!=0)
            cnt++;
    printf("%d",cnt);
    for(int i=max*2;i>=0;i--)
        if(c[i]!=0)
            printf(" %d %.1lf",i,c[i]);

    return 0;
}