设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
四个得分点
测试点 | 提示 |
0 | sample换个数字 |
1 | 同类项合并时有抵消 |
2 | 系数和指数取上限,结果有零多项式 |
3 | 输入有零多项式和常数多项 |
我卡在2和3了,总是说我结果错误,直接修改2发现不行(我真的去根据上限添加判断了我好傻),于是从3入手
于是我测试了↓ 惊奇地发现我的结果里并没有合并成一个数
2 1 0 2 0
2 3 0 4 0
于是怒而在两个函数循环中添加if语句判断是否和上一个数据的指数相同
if (t1->expon==Rear->expon)//加法里的
Rear->coef += (t1->coef+t2->coef)