一元多项式相加

成绩	10	开启时间	2017年09月27日 星期三 00:00
折扣	0.8	折扣时间	2017年10月20日 星期五 23:55
允许迟交	否	关闭时间	2018年01月8日 星期一 23:55

题目说明：

编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能：

1. 多项式求和

输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc

（提示：调用CreatePolyn(polynomial &P,int m)。

输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc

（提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。

0. 退出

输入：

根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：

• 1

多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）

多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）

多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）

• 0 －－－操作终止，退出。

输出：

对应一组输入，输出一次操作的结果（参见测试用例）。

• 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0>

• 0 无输出

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1↵ 2↵ 1 1 2 2↵ 2↵ 1 1 2 2↵ 2↵ 1 1 2 2↵	以文本方式显示 <1,1>,<2,2>↵ <1,1>,<2,2>↵ <1,1>,<2,2>↵ <2,1>,<4,2>↵ <3,1>,<6,2>↵	1秒	1024KB	0
测试用例 2	以文本方式显示 1↵ 2↵ 6 3 8 6↵ 2↵ 3 4 4 8↵ 3↵ 1 1 5 5 9 9↵	以文本方式显示 <6,3>,<8,6>↵ <3,4>,<4,8>↵ <1,1>,<5,5>,<9,9>↵ <6,3>,<3,4>,<8,6>,<4,8>↵ <1,1>,<6,3>,<3,4>,<5,5>,<8,6>,<4,8>,<9,9>↵	1秒	1024KB	0
测试用例 3	以文本方式显示 1↵ 2↵ 1 1 2 2↵ 2↵ -1 1 -2 2↵ 2↵ 1 1 2 2↵	以文本方式显示 <1,1>,<2,2>↵ <-1,1>,<-2,2>↵ <1,1>,<2,2>↵ <0,0>↵ <1,1>,<2,2>↵	1秒	1024KB	0

#include<stdio.h> 
#include<stdlib.h> 
#define LEN sizeof(struct node) 
typedef struct node 
{ 
 int coef; 
  int exp; 
   struct node *next; 
}*polynomial, Polynomial; 
 
CreatePolyn(polynomial P, int m) 
{ 
   polynomial p1=P; 
   for (int i = 0; i < m; i++) 
 { 
      polynomial pnew = (polynomial)malloc(LEN); 
     scanf("%d %d", &pnew->coef, &pnew->exp); 
     p1->next = pnew; 
        p1 = pnew; 
 } 
  p1->next = NULL; 
} 
 
 
PrintPolyn(polynomial P) 
{ 
 polynomial tmp = P->next; 
   if (tmp== NULL) 
    { 
      printf("<0,0>\n"); 
   } 
  else 
   { 
      while (tmp->next) 
       { 
          printf("<%d,%d>,", tmp->coef, tmp->exp); 
           tmp = tmp->next; 
        } 
      printf("<%d,%d>\n", tmp->coef, tmp->exp); 
  } 
} 
 
AddPolyn(polynomial Pa, polynomial Pb) 
{ 
  polynomial ha = Pa, hb = Pb, qa = ha->next, qb = hb->next; int a, b; 
 while (qa&&qb) 
 { 
      a = qa->exp, b = qb->exp; 
        if (a < b) 
      { 
          ha = qa; qa = qa->next; 
     } 
      else if (a == b) 
       { 
          int sum = qa->coef+ qb->coef; 
            if (sum != 0) 
          { 
              qa->coef = sum; ha = qa; 
            } 
          else 
           { 
              ha->next = qa->next; free(qa); 
           } 
          hb->next = qb->next; free(qb); qb = hb->next; qa = ha->next; 
       } 
      else if (a>b) 
       { 
          hb->next = qb->next;  
            ha->next = qb;  
         qb->next = qa;  
         qb = hb->next;  
         ha = ha->next; 
      } 
  } 
  if (qb != NULL) 
    { 
 
     while (qb != NULL) 
     { 
          polynomial pnew = (polynomial)malloc(LEN); 
         pnew->coef = qb->coef; 
           pnew->exp = qb->exp; 
         pnew->next = NULL; 
          ha->next = pnew; 
            ha = ha->next; 
          qb = qb->next; 
      } 
  } 
} 
 
int main() 
{ 
  //freopen("5.txt", "r", stdin); 
    int cmd; int num; 
  while (scanf("%d", &cmd) != EOF) 
   { 
      if (cmd == 0) 
          break; 
     Polynomial pa, pb, pc; 
     pa.next = NULL, pb.next = NULL, pc.next = NULL; 
        scanf("%d", &num); CreatePolyn(&pa, num); 
      scanf("%d", &num); CreatePolyn(&pb, num); 
      scanf("%d", &num); CreatePolyn(&pc, num); 
      PrintPolyn(&pa); PrintPolyn(&pb); PrintPolyn(&pc); 
     AddPolyn(&pa,&pb); 
     PrintPolyn(&pa); 
       AddPolyn(&pa, &pc); 
        PrintPolyn(&pa); 
   } 
  return 0; 
}