12. 已知两个一元多项式A(x)=a1xe1+ a2xe2+……+ amxem，B(x)= b1xe1+ b2xe2+……+ bmxen，其中ei为整数指数且递增有序。要求编写算法实现两个一元多项式A和B的加法运算A(x)= A(x)+ B(x)，并编写程序测试其正确性。

在计算机科学中，对于两个一元多项式的加法，你可以使用数组或列表来存储系数和对应的指数。这里是一个简单的步骤：

1. **初始化数组**：创建两个数组，`coeff_A` 和 `coeff_B`，分别用于存储多项式A和B的系数，以及对应指数的数组`exp_A`和`exp_B`。

2. **比较长度和合并**：
- 确保两个多项式的最高次数（最大指数）相等，如果不等，则需要补0到较短的那个多项式。
- 将两个多项式的系数和指数数组合并，同时保留指数的顺序。

3. **系数累加**：
- 遍历合并后的数组，对于每个相同的指数，将系数相加并存入结果数组`coeff_C`。

4. **构建新多项式**：
- 创建一个新的多项式C，其系数和指数与`coeff_C`和`exp_A`、`exp_B`相同。

5. **返回结果**：
- 返回新的多项式C作为加法的结果。

以下是使用Python实现的一个简要示例：

def add_poly(A, B):
    exp_A = A[1::2]
    exp_B = B[1::2]
    exp_max = max(max(exp_A), max(exp_B))
    coeff_C = [0] * (exp_max + 1)

    for i in range(len(A) // 2):  # 因为系数每两个元素一组
        exp = min(exp_A[i], exp_B[i])
        coeff_C[exp] += A[2*i] + B[2*i]

    return [coeff_C[i] * (i+1)**exp for i, exp in enumerate(exp_C)]


# 测试示例
A = [1, 0, 2, 3, 0]  # a1*x^0 + a2*x^2 + a3*x^3
B = [0, 4, 0, 1]     # b1*x^0 + b2*x^4 + b4*x^4
C = add_poly(A, B)
print("Result:", C)  # 打印加法结果

#