洛谷 1067 多項式輸出

2021-09-22 08:22:00 字數 1170 閱讀 3810

題目描述

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

其中,a

ia_i

ai​xi稱為i次項,a

ia_i

ai​ 稱為i次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式:

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

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

3.如果多項式n次項係數為正,則多項式開頭不出現「+」號,如果多項式n次項係數為負,則多項式以「−」號開頭。

4.對於不是最高次的項,以「+」號或者「−」號連線此項與前一項,分別表示此項

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

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

式為「xb」,其中 b為x的指數;如果 x的指數為1,則接下來緊跟的指數部分形式為「x」;

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

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

輸入輸出格

輸入格式:

輸入共有 2 行

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

第二行有 n+1個整數,其中第i個整數表示第n−i+1 次項的係數,每兩個整數之間用空格隔開。

輸出格式:

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

輸入輸出樣例

輸入樣例#1: 複製

5100 -1 1 -3 0 10

輸出樣例#1: 複製

100x5-x4+x3-3x2+10

說明

noip 2009 普及組 第一題

對於100%資料,0≤n≤100,−100≤係數≤100

解釋:好好按照題目模擬就好了。。

#includeusing namespace std;

int a[103]=;

int n=0;

int abs(int x)

int main()

洛谷1067 多項式輸出

一元 n 次多項式可用如下的表示式表示 其中,aixi稱為 i 次項,ai 稱為 i 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 1.多項式中自變數為 x,從左到右按照次數遞減順序給出多項式。2.多項式中只包含係數不為 0 的項。3.如果多項式 n 次項係數...

洛谷 P1067 多項式輸出

其中,aixi稱為 i 次項,ai 稱為 i 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為 x,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為 0 的項。如果多項式 n 次項係數為正,則多項式開頭不出現 號,如果多項式 n 次項係...

洛谷 P1067 多項式輸出

題目大意 一元 n 次多項式可用如下的表示式表示 其中,aixi稱為 i 次項,ai 稱為 i 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為 x,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為 0 的項。如果多項式 n 次項係數為...