多项式加法（转载，仅用作学习和复习）

一个多项式可以表达为x的各次幂与系数乘积的和，比如：

2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:
总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：
从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

#include <stdio.h>

/*
 * 输入多项式
 */
void readPoly(int n, int poly[]) {
    int i, power;
    power = n - 1;
    for (i = 0; i < n; i++)
        poly[i] = 0; // 数组初始化为0

    scanf("%d", &poly[power]);//读入最高次幂的系数
    while (power != 0) {
        scanf("%d", &power);
        scanf("%d", &poly[power]);
    }
}

/*
 * 多项式相加，把结果存入项数多的那一个
 */
void polyAdd(int *poly1, int *poly2, int n) {
    int i;
    for (i = 0; i < n; i++)
        if (poly1[i] || poly2[i]) // 至少一个不为0
            poly1[i] += poly2[i];
}

void printPoly(int *poly, int n) {
    int i, ret, addFlag;
    ret = 1;
    addFlag = 0;
    for (i = n - 1; i >= 0; i--) {
        if (poly[i]) // 系数非0
        {
            if (!addFlag) // 第一次不输出+
                addFlag = 1;
            else if (addFlag && poly[i] > 0) // 系数大于0
                printf("+");

            // 关于系数的输出
            if (poly[i] == -1) // 系数为-1，输出负号
                printf("-");
            else if (poly[i] != 1 || i == 0) // 系数不为1才输出，或者常数项输出
                printf("%d", poly[i]);

            // 关于x的输出，常数项不输出x
            if (i != 0)
                printf("x");

            // 关于幂的输出，0，1不输出
            if (i > 1)
                printf("%d", i);

            ret = 0; // 判别多项式是否为0
        }
    }
    if (ret) // 多项式为0
        printf("0");
}

int main() {
    int power, n1, n2;
    // 读多项式1
    scanf("%d", &power);//先读入最高次幂
    n1 = power + 1;
    int poly1[n1];
    readPoly(n1, poly1);//读入剩余部分

    // 读多项式2
    scanf("%d", &power);//先读入最高次幂
    n2 = power + 1;
    int poly2[n2];
    readPoly(n2, poly2);//读入剩余部分

    if (n1 >= n2)//把结果存入项数多的那个
    {
        polyAdd(poly1, poly2, n1);
        printPoly(poly1, n1);
    } else {
        polyAdd(poly2, poly1, n2);
        printPoly(poly2, n2);
    }
    return 0;
}

代码是参考的下面，优化了部分代码，增加了一些注释，仅用作学习和复习。

https://blog.csdn.net/cs_hmyy/article/details/49532117