设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
#include <stdlib.h>
#include <stdio.h>
struct LNode
{
int Xi;
int Mi;
LNode*Next;
};
typedef LNode* List;
void Inser(int X, int M, List L);
void Print(List L);
List Inser2(int X, int M, List L) {
List p = L;
List tmp;
while (p->Next)
{
if (M > p->Next->Mi)
{
tmp = (List)malloc(sizeof(LNode));
tmp->Mi = M;
tmp->Xi = X;
tmp->Next = p->Next;
p->Next = tmp;
break;
}
else if (M < p->Next->Mi) {
p = p->Next;
}
else if (M == p->Next->Mi)
{
p->Next->Xi += X;
if (p->Next->Xi == 0) {
tmp = p->Next;
p->Next = tmp->Next;
free(tmp);
break;
}
break;
}
}
if (!p->Next) {
tmp = (List)malloc(sizeof(LNode));
tmp->Mi = M;
tmp->Xi = X;
tmp->Next = NULL;
p->Next = tmp;
}
return L;
}
List Multiply(List L1, List L2, List L3)
{
if (!L1->Next || !L2->Next)return NULL;
int X, M;
List p1 = L1->Next, p2 = L2 , p3 = L3;
while (p1)
{
p2 = L2->Next;
while (p2)
{
X = p1->Xi*p2->Xi;
M = p1->Mi + p2->Mi;
p3 = Inser2(X, M, p3);
p2 = p2->Next;
}
p1 = p1->Next;
}
return L3;
}
List Read(List M)
{
List L = M;
int N;
scanf("%d", &N);
while (N--)
{
List Tmp = (List)malloc(sizeof(LNode));
Tmp->Next = NULL;
scanf("%d %d", &Tmp->Xi, &Tmp->Mi);
if (Tmp->Xi == 0)continue;
M->Next = Tmp;
M = Tmp;
}
return L;
}
void Inser(int X, int M, List L)
{
while (L->Next)L = L->Next;
List Tmp = (List)malloc(sizeof(LNode));
Tmp->Next = NULL;
Tmp->Xi = X;
Tmp->Mi = M;
L->Next = Tmp;
}
List Add(List L1, List L2, List L3)
{
if (!L1->Next && !L2->Next)return NULL;
List p1 = L1, p2 = L2;
List p3 = L3;
p1 = p1->Next;
p2 = p2->Next;
while (p1 != NULL && p2 != NULL)
{
int XX, MM;
if (p1->Mi == p2->Mi)
{
XX = p1->Xi + p2->Xi;
MM = p1->Mi;
p1 = p1->Next; p2 = p2->Next;
if (XX != 0)Inser(XX, MM, L3);
}
else if (p1->Mi > p2->Mi) {
Inser(p1->Xi, p1->Mi, L3);
p1 = p1->Next;
}
else if (p1->Mi < p2->Mi)
{
Inser(p2->Xi, p2->Mi, L3);
p2 = p2->Next;
}
}
if (p1) {
while (p1)
{
Inser(p1->Xi, p1->Mi, L3);
p1 = p1->Next;
}
}
if (p2) {
while (p2)
{
Inser(p2->Xi, p2->Mi, L3);
p2 = p2->Next;
}
}
return p3;
}
void Print(List L)
{ if(!L||!L->Next)printf("0 0");
else
{ List M=L->Next;
while (M)
{
printf("%d %d", M->Xi, M->Mi);
if (M->Next != NULL)printf(" ");
M = M->Next;
}
}
}
int main()
{
List L1 = (List)malloc(sizeof(LNode));
L1->Next = NULL;
L1 = Read(L1);
List L2 = (List)malloc(sizeof(LNode));
L2->Next = NULL;
L2 = Read(L2);
List L4 = (List)malloc(sizeof(LNode));
L4->Next = NULL;
L4 = Multiply(L1, L2, L4);
Print(L4);
printf("\n");
List L3 = (List)malloc(sizeof(LNode));
L3->Next = NULL;
L3 = Add(L1, L2, L3);
Print(L3);
return 0;
}
实在是找不到为什么第二个跑不出来了,存档观察,有时间修改。