两个多项式相加

两个多项式相加

1. 每组有两行，每行由若干空格隔开的整数构成，以回车标志结束。
2. 每行第一个数表示本行有几项，每一项由两个整数表示，第1个整数表示系数，第2个整数表示次数。

• 如：
• 第一个多项式：3x^5-2x+4；则在计算机中输入：3 3 5 -2 1 4 0
• 第二个多项式：2x^3-x^2+x+3；则在计算机中输入：4 2 3 -1 2 1 1 3 0
• 输出计算结果：3x^5+2x^3-x^2-x+7；则在计算机中输出： 3 5 2 3 -1 2 -1 1 7 0

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
    int coef;
    int expon;
    struct node *next;
}node;
struct node *creatnode(int coe,int exp)
{
    node *p;
    p=(node *)malloc(sizeof(node));
    p->coef=coe;
    p->expon=exp;
    p->next=NULL;
    return p;
};
struct node *creatpoly()
{
    node *head,*tail,*p;
    int i,n,coe,exp;
    head=(node *)malloc(sizeof(node));
    head->next=NULL;
    tail=head;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&coe,&exp);
        p=creatnode(coe,exp);
        tail->next=p;
        tail=p;
    }
    return head;
};
void ployadd(node *poly1,node *poly2)
{
    node *temp1,*temp2;
    temp1=poly1->next;
    temp2=poly2->next;
    int flag=0;
    while(temp1&&temp2)
    {
        if(flag)
            printf(" ");
        if(temp1->expon==temp2->expon)
        {
            if(temp1->coef+temp2->coef)
            {
                printf("%d %d",temp1->coef+temp2->coef,temp1->expon);
                flag=1;
            }
            temp1=temp1->next;
            temp2=temp2->next;
        }
        else if(temp1->expon>temp2->expon)
        {
            if(temp1->coef)
            {
                printf("%d %d",temp1->coef,temp1->expon);
                flag=1;
            }
            temp1=temp1->next;
        }
        else
        {
            if(temp2->coef)
            {
                printf("%d %d",temp2->coef,temp2->expon);
                flag=1;
            }
            temp2=temp2->next;
        }
    }
    while(temp1)
    {
        if(flag)
            printf(" ");
        if(temp1->coef)
            {
                printf("%d %d",temp1->coef,temp1->expon);
                flag=1;
            }
            temp1=temp1->next;
    }
    while(temp2)
    {
        if(flag)
            printf(" ");
        if(temp2->coef)
            {
                printf("%d %d",temp2->coef,temp2->expon);
                flag=1;
            }
            temp2=temp2->next;
    }
    if(!flag)
        printf("%d %d",0,0);
    printf("\n");
}
int main()
{
    int i,n;
    node *poly1,*poly2;
    scanf("%d",&n);//进行n次相加
    for(i=0;i<n;i++)
    {
        poly1=creatpoly();//输入第一个多项式
        poly2=creatpoly();//输入第二个多项式
        ployadd(poly1,poly2);//计算两个多项式相加
    }
    return 0;
}