Java练习题——数组进行多项式加法

 多项式加法

要求：

1. 输入两个多项式；
2. 每个多项式输入格式：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，系数为整数；
3. 第一行是最高次幂，最后一行是0次幂；中间顺序不定。
4. 幂最大为100。
5. 两个多项式对应的幂上的系数相加然后输出；两个多项式系数同为0不用写。
6. 输出格式：最高幂开始依次降到0幂，系数x幂。
7. 例如：6x3+6x2+6x+6；注意幂为0和1时的表达。

思路：

1.  用循环读入每行。
2. 创建两个数组：数组下标作为幂，存放的数据作为系数。
3. 第一组数据以0次幂结尾，读入第一个数组；继续读入第二组数据，直到0次幂截至，写入第二个数组。
4. 考虑系数为负时，自带负号；正号应该跟在输出前，如果在输出后则和负号相冲突；正号放在输出前时考虑首位不加正号。

测试

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
6 2 4 -1 0 1</