求两个一元多项式的乘积与和。
输入格式:
输入分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
My code:
#include<stdio.h>
//数组需已知数组大小;可用动态数组实现;本代码用链表实现
typedef struct PolyNode *Polynomial;
struct PolyNode
{
int coef; //coefficient系数
int expon; //exponent指数
Polynomial link;
};
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;
(*pRear)->link = P;
*pRear = P; //修改pRear值
}
//读入多项式
Polynomial ReadPoly()
{
int c, e, N;
Polynomial P, Rear, t;
scanf("%d", &N);
P= (Polynomial)malloc(sizeof(struct PolyNode)); //链表头空结点
P->link = NULL;
Rear = P;
while(N--)
{
scanf("%d %d", &c,