[code] 1002 A+B for Polynomials DAY002

最新推荐文章于 2024-07-23 20:50:23 发布

原创最新推荐文章于 2024-07-23 20:50:23 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

code 专栏收录该内容

55 篇文章

订阅专栏

本文详细解析了一道关于多项式加法的算法题目，通过C++代码演示了如何利用数组来高效解决该问题。文章强调了正确理解题意的重要性，并分享了利用数组下标与指数对应特性的技巧。

文章目录

题目甲级1002

在这里插入图片描述

题意

多项式A,B相加，输出格式需注意指数从大到小，以及空格控制。

思路

这里我开始项的有点多了，我还在想 ${2^2} + 4会不会计算，纠结了半天去看了别人的题解，发现不用，就是简单的对应指数相加。这里利用到了开数组，下标与指数对应的特性。因为指数最大是1000，所以这里我就申请了大小为1001的数组。

Code in C++

#include <iostream>

double p[1001] = {0.0};
int main()
{
    int k, n;
    double a;

    // first num
    std::cin >> k;
    for (int i = 0; i < k; ++i) {
        std::cin >> n >> a;
        p[n] += a;
    }

    // second num
    std::cin >> k;
    for (int i = 0; i < k; ++i) {
        std::cin >> n >> a;
        p[n] += a;
    }

    int count = 0;
    for (int i = 0; i < 1001; ++i) {
        if (p[i] != 0)
            ++count;
    }

    std::cout << count;
    for(int i = 1000; i >=0 ; --i) {
        if (p[i] != 0) {
            printf(" %d %.1f", i, p[i]);
        }
    }
}