设计函数分别求两个一元用c语言求多项式的和乘积与和
输入分2行,每行分别先给出多项式非零项的个数再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数数字间以涳格分隔,但结尾不能有多余空格零多项式应输出0 0。
思路:因为本题用c语言求多项式的和指数不会过于庞大所以可以利用类似桶排的原理来巧妙的纪录所要求的多项式和以及多项式乘法,代码如下:(但如果某个用c语言求多项式的和指数很大事(>10^5)就不建议使用这种办法实在是太浪费空间)。