一元多项式的加法

yangzhixiaohuli

设计程序求两个一元多项式的和。

输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数。数字间以空格分隔。

输出格式:
输出1行，以指数递降方式输出和多项式非零项的系数和指数（保证不超过整数的表示范围）。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:
4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1
输出样例:
5 20 -4 4 -5 2 9 1 -2 0

这题用C++怎么做

FishC

要解决这个问题，我们需要编写一个C++程序，用于读取和处理输入的两个多项式并输出它们的和。以下是解决该问题的一个可能的实现方式：

#include <iostream>
#include <map>

int main() {
    int count, coef, exp;
    std::map<int, int, std::greater<int>> polynomial;

    // 处理第一个多项式
    std::cin >> count;
    for (int i = 0; i < count; ++i) {
        std::cin >> coef >> exp;
        polynomial[exp] += coef;
    }

    // 处理第二个多项式
    std::cin >> count;
    for (int i = 0; i < count; ++i) {
        std::cin >> coef >> exp;
        polynomial[exp] += coef;
    }

    // 准备输出
    bool firstTerm = true;
    for (const auto &term : polynomial) {
        if (term.second != 0) {
            if (!firstTerm) {
                std::cout << " ";
            }
            std::cout << term.second << " " << term.first;
            firstTerm = false;
        }
    }

    // 如果所有项都为零，输出“0 0”
    if (firstTerm) {
        std::cout << "0 0";
    }

    std::cout << std::endl;
    return 0;
}

### 解释：

1. **数据存储**：使用 `std::map<int, int, std::greater<int>>` 来存储多项式，键为指数，值为系数。`std::greater<int>` 确保以指数递降的方式排序。

2. **读取输入**：程序首先读取每个多项式的非零项个数，然后循环读取每一项的系数和指数，并将其累加到 `map` 中。

3. **处理输出**：遍历 `map`，输出非零项的系数和指数。如果 `map` 中所有的项系数为零，输出 `0 0`。

这段程序在编译运行时，将按照描述的方式处理输入并输出结果。确保输入格式正确，否则可能会导致异常行为。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。