该博客详细介绍了如何使用链表结构实现两个一元多项式的加法和乘法运算。通过读入多项式的非零项个数及其系数和指数，程序动态构建多项式链表，然后利用链表进行加法和乘法操作。加法中，相同指数的项系数相加；乘法中，将一个多项式的每一项与另一个多项式的每一项相乘并累加到结果链表中。最后，程序输出乘积和和多项式的结果。
中国大学MOOC-陈越、何钦铭-数据结构-2021秋
题目说明
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
分析
已知两个多项式：
3 X 4 − 5 X 2 + 6 X − 2 5 X 20 − 7 X 4 + 3 X 3X^4-5X^2+6X-2 \\ 5X^{20}-7X^4+3X 3X4−5X2+6X−25X20−7X4+3X
多项式的和：
5 X 20 − 4 X 4 − 5 X 2 + 9 X − 2 5X^{20}-4X^4-5X^2+9X-2 5X20−4X4−5X2+9X−2
多项式的乘积： ( a + b ) ( c + d ) = a c + a d + b c + b d (a+b)(c+d)=ac+ad+bc+bd
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
