一元稀疏多项式加法运算

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int a1[1000];
 6     int a2[1000];
 7     memset(a1,0,sizeof(a1));    //将a1数组所有元素初始化为0
 8     memset(a2,0,sizeof(a2));    //将a2数组所有元素初始化为0
 9     int n,m;
10     int t1,t2;       //每次取两个数，t1为系数，t2为相应的指数
11     scanf("%d %d",&n,&m);
12     for(int i=0;i<n;i++)        //将第一个式子保存在a1中，a1的每个元素表示式子的一个项，
13     {                           //元素的值为项的系数，元素下标为项的指数
14         scanf("%d %d",&t1,&t2);
15         a1[t2]=t1;
16     }
17     for (int i=0;i<m;i++)       //将第二个式子保存在a2中
18     {
19         scanf("%d %d",&t1,&t2);
20         a2[t2]=t1;
21     }
22     bool flag=true;             //flag标记当前项否是“和式”的第一项，flag为true时表示当前项是“和式”的第一项
23     for(int i=0;i<1000;i++)     //i表示项的指数，从0开始扫描
24     {
25         int k=a1[i]+a2[i];      //k为两个式子中指数为i的项的系数的和
26         if(k!=0)          //“和式”中有指数为i的项
27         {
28             if(i==0)            //如果此项的指数为0
29             printf("%d",k);
30             else if(i==1)       //如果此项的指数是1
31             {
32                 if(k==-1)       //如果此项的指数是1，且系数是-1
33                 printf("-X");
34                 else if(k==1)   //如果此项的指数是1，且系数是1
35                 flag ? printf("X") : printf("+X");
36                 else            //如果此项的指数是1，系数不是-1或1
37                 !flag&&k>0 ? printf("+%dX",k) : printf("%dX",k);
38             }
39             else                //如果此项的指数大于1
40             {
41                 if(k==-1)       //如果此项的指数大于1，且系数是-1
42                 printf("-X^%d",i);
43                 else if(k==1)   //如果此项的指数大于1，且系数是1
44                 flag ? printf("X^%d",i) : printf("+X^%d",i);
45                 else            //如果此项的指数大于1，且系数不是-1或1
46                 !flag&&k>0 ? printf("+%dX^%d",k,i) : printf("%dX^%d",k,i);
47             }
48             flag=false;
49         }
50     }
51     printf("\n");
52     return 0;
53 }