多项式加法

 1 #include<stdio.h>
 2 #define true 1
 3 #define false 0 
 4 int main()
 5 {
 6     int polynomial[101] = {0};
 7     int i, temp;
 8     int max = 0;
 9     int flag = 0;  /*结束输入标志位，表示已经
10                    输入的多项式个数*/ 
11     
12     while(flag != 2) {
13         scanf("%d %d", &i, &temp);
14         polynomial[i] += temp; //更新多项式系数 
15         
16         if (i > max)  //找出最大幂次数 
17             max = i;
18                 
19         if (i == 0)  //限定输入2个多项式 
20             flag++;    
21     }
22     
23     int signForInteger = true;
24     int signForZero = true;
25     for (i = max; i >= 0; i--) {
26         if (polynomial[i] != 0) {
27             signForZero = false;   
28             
29             if (polynomial[i] < 0)
30                 signForInteger = true;  //负数的系数前略去加号 
31                 
32             if (signForInteger == true)  
33                 signForInteger = false;  //最高次项略去加号 
34             else 
35                 printf("+" ); //非最高次项默认加号 
36                 
37             if (i != 0 && polynomial[i] != 1)  //省略系数1 
38                 printf("%d", polynomial[i]);
39                     
40             if (i == 0)  //常数项 
41                 printf("%d\n",polynomial[i]);
42             else if (i == 1)  //i = 1 省略幂次数1
43                 printf("x");
44             else
45                 printf("x%d", i);    
46         }
47         else {    
48             if (i == 0) {
49                 if (signForZero == false)
50                     printf("+");  //多项式末项为零
51                     
52                 printf("%d\n", polynomial[i]);  //多项式为零 
53             }
54                 
55         }
56     }    
57     return 0;
58 }