PAT甲级1002题（多项式加）

高精度题

PAT

发布日期: 2021-01-31

文章字数: 143

阅读时长: 1 分

阅读次数:

1.题目介绍

1002

polynomial：多项式

exponent：指数

coefficient：系数

2.考察点，难度

高精度题，难度易

3.解题代码

#include<iostream>
using namespace std;

int main()
{
    int k, n, sum = 0;
    double a, p[1001] = {0};
    scanf("%d", &k);
    for (int i = 0; i < k; i++){
        scanf("%d%lf", &n, &a);
        p[n] += a;
    }
    scanf("%d", &k);
    for (int i = 0; i < k; i++){
        scanf("%d%lf", &n, &a);
        p[n] += a;
    }
    for (int i = 0; i < 1001; i++) if (p[i]) sum++;
    printf("%d", sum);
    for (int i = 1000; i >= 0; i--) if (p[i]) printf(" %d %.1f", i, p[i]);
    return 0;
}