一元多项式的乘法和加法运算pta

### 关于一元多项式的乘法和加法运算

#### 一元多项式表示
为了方便处理一元多项式的乘法与加法操作，通常采用链表或映射（`map`）来存储多项式的各项。对于给定的两个多项式，可以通过定义三个`map`对象分别保存第一个多项式、第二个多项式及其相乘后的结果[^2]。

#### 实现细节

##### 数据输入读取
程序启动时需按照指定格式接收用户输入的数据，具体来说是两行字符串形式的一元多项式表达，其中包含了非零项的数量以及各非零项对应的系数和指数信息[^3]。

##### 加法规则应用
当执行加法时，遍历两个多项式的每一项并依据相同指数下系数求和的原则更新最终的结果多项式；若遇到新出现的不同指数，则直接将其加入到结果集中去[^1]。

##### 乘法规律遵循
针对乘法而言，通过迭代访问每一个参与计算的单项式组合，并利用指数相加而系数相乘的方式构建新的项。值得注意的是，在此过程中可能会产生具有相同指数的新项，此时应当累加以确保不会存在重复键值对的存在。

#include <iostream>
#include <map>

using namespace std;

void addPolynomials(map<int, int>& result, const map<int, int>& poly){
    for (auto& p : poly) {
        auto it = result.find(p.first);
        if(it != end(result)){
            (*it).second += p.second;
            if ((*it).second == 0)
                result.erase(it); // Remove zero terms.
        }else{
            result[p.first] = p.second;   
        }
    }
}

int main(){
    map<int,int> mp1,mp2,result_addition,result_multiplication;
    
    // Read input and fill maps...
    
    // Perform addition operation between two polynomials.
    addPolynomials(result_addition, mp1);
    addPolynomials(result_addition, mp2);

    // Multiplying each term of first polynomial with all terms from second one.
    for(auto &p1:mp1){
        for(auto &p2:mp2){
            int exp=p1.first+p2.first;
            int coef=p1.second*p2.second;
            
            auto it=result_multiplication.find(exp);
            if(it!=end(result_multiplication))
                (*it).second+=coef;
            else
                result_multiplication[exp]=coef;
                
            if((*it).second==0)// Check after adding to remove zeros again.
               result_multiplication.erase(it);
        }
    }

    // Output results...

}