注意点:系数为0,则不输出,例:
其中-1和1相加为0,则在输出时避免这一项,而且要注意结果的K值,不要包括这一项,
思路,利用结构体存储系数和指数,然后利用两个数组分别存储两个输入,循环查找指数相同项,把它们的系数相加,然后判断是否为0,如果不为0则放入结果数组中,然后将它们的系数设为一个特殊的值(就是随便想的一个值),最后,再进行一次循环判断该项的系数是否为特殊值,不为特殊值则放入结果数组(设置特殊值就是用于跳过已经用于系数相加的项,并且避免麻烦的删除),最后先按指数从大到小的方式进行排序,然后将结果输出,先输出结果数组的长度,然后以空格指数空格系数的方式输出结果
This time, you are supposed to find A+B where A and B are two polynomials.
Input Specification:
Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:
K N1 aN1 N2 aN2 ... NK aNK
where K is the number of nonzero terms in the