4858: 多項式輸出

描述

一元 n 次多項式可用如下的表達式表示：

其中，a_i?x^i 稱為i次項，a_i稱為i 次項的系數。給出一個一元多項式各項的次數和系

數，請按照如下規定的格式要求輸出該多項式：

1. 多項式中自變量為x，從左到右按照次數遞減順序給出多項式。

2. 多項式中只包含系數不為0 的項。

3. 如果多項式n 次項系數為正，則多項式開頭不出現“+”號，如果多項式n 次項系

數為負，則多項式以“-”號開頭。

4. 對於不是最高次的項，以“+”號或者“-”號連接此項與前一項，分別表示此項

系數為正或者系數為負。緊跟一個正整數，表示此項系數的絕對值（如果一個高於0 次的項，

其系數的絕對值為1，則無需輸出1）。如果x 的指數大於1，則接下來緊跟的指數部分的形

式為“x^b”，其中b 為x 的指數；如果x 的指數為1，則接下來緊跟的指數部分形式為“x”；

如果x 的指數為0，則僅需輸出系數即可。

5. 多項式中，多項式的開頭、結尾不含多余的空格。

【數據範圍】

1 ≤ n ≤ 100，多項式各次項系數的絕對值均不超過100。

輸入

共有2 行。

第一行 1 個整數，n，表示一元多項式的次數。

第二行有 n+1 個整數，其中第i 個整數表示第n-i+1 次項的系數，每兩個整數之間用空

輸出

共1 行，按題目所述格式輸出多項式。

樣例輸入

5

100 -1 1 -3 0 10

樣例輸出

100x^5-x^4+x^3-3x^2+10

提示

輸入樣例2

3

-50 0 0 1

輸出樣例2

-50x^3+1

題目理解起來很好理解，就是分類麻煩點。

1.先討論符號。

2.在討論系數，指數，具體下面代碼。

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int main()
 4 {
 5     int n,a;
 6     scanf("%d",&n);
 7     for(int i=n;i>=0
 
;i--)
 8     {
 9         scanf("%d",&a);
10         if(a)
11         {
12             if(a>0&&i!=n) printf("+");  //為正並且不為第一個
13             if(a<0) printf("-");        //為負的情況
14             if(abs(a)!=1||!i) printf("%d",abs(a)); //系數不為1且指數不為0
15             if(i>1) printf("x^%d",i);   //不為1的情況
16             else if(i==1) printf("x");  //為1的情況
17         }
18     }
19     putchar(10);
20 }

多項式輸出