https://www.luogu.org/problemnew/show/1067

題目：

題目描述

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

其中，aixi稱為 i 次項，ai 稱為 i 次項的係數。給出一個一元多項式各項的次數和係數，請按照如下規定的格式要求輸出該多項式：

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

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

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

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

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

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

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

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

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

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

輸入輸出格式

輸入共有 2 行

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

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

格隔開。

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

程式碼：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a;
    int n;
    cin>>n;
    for(int i=n;i>=0;i--){
		cin>>a;
		if(a){
			if(a>0&&i!=n) cout<<"+";	//	正數符號輸出
			if(a>1||a<-1||i==0) cout<<a;
			if(a==-1&&i) cout<<'-';
			if(i>1) cout<<"x^"<<i;
			if(i==1) cout<<"x";
		}
    }
    cout<<endl;
    return 0;
}