设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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则链接到结果多项式中。
多项式乘法:多项式乘法可转换为多步加法运算。即用多项式P1的第一项乘以多项式P2的每一项,得到的多项式与结果多项式P(初始值为0)相加,相加和放在P中,之后再用P1的第二项乘以P2的每一项,得到的多项式再与P相加,相加和放在P中,依此类推,直到P1为空。
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
struct PolyNode{
int coef; //系数
int expon; //指数
struct PolyNode *link; //指向下一个节点的指针
};
typedef struct PolyNode *Polynomial;
Polynomial P1,P2;
//比较函数
int Compare(int x,int y)
{
if(x == y) return 0;
else return ( (x>y) ? 1 : -1 );
}
//链接函数
void Attach(int c,int e,Polynomial *pRear)
{
/*由于此函数需要改变当前表达式尾项指针的值*/
/*所以函数传递进来的是结点指针的地址*/
Polynomial P;
P = (Polynomial)malloc(sizeof(struct PolyNode)); //申请新结点
P->coef = c; //对新结点赋值
P->expon = e;
P->link = NULL;
/*将P指向的新结点插入到当前表达式尾项的后面*/
(*pRear)->link = P;
*pRear = P; //修改pRear值
}
//加法函数
Polynomial PolyAdd(Polynomial P1,Polynomial P2)
{
Polynomial ha,hb,front,rear,temp;
int sum;
rear