P1067 多項式輸出(模擬水題)

2022-05-24 17:27:11 字數 1175 閱讀 3807

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

其中,a_ix^iai​xi稱為ii次項,a_iai​ 稱為ii次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式:

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

多項式中只包含係數不為00的項。

如果多項式nn次項係數為正,則多項式開頭不出現「++」號,如果多項式nn次項係

數為負,則多項式以「-−」號開頭。

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

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

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

式為「x^bxb」,其中 bb為 xx的指數;如果 xx的指數為11,則接下來緊跟的指數部分形式為「xx」;

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

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

輸入格式:

輸入共有 22 行

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

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

輸出格式:

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

輸入樣例#1:複製

5 

100 -1 1 -3 0 10

輸出樣例#1:複製

100x^5-x^4+x^3-3x^2+10
輸入樣例#2:複製

3 

-50 0 0 1

輸出樣例#2:複製

-50x^3+1
題解:注意幾個輸出的地方即可

**:

#include#include#include#includeusing namespace std;

int main() else

if(a[n]<0)

return 0;

}

P1067 多項式輸出(模擬水題)

一元nn次多項式可用如下的表示式表示 其中,a ix iai xi稱為ii次項,a iai 稱為ii次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為xx,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為00的項。如果多項式nn次項係數為...

P1067 多項式輸出(模擬)

題目鏈結 p1067 多項式輸出 luogu 應用題庫 訓練比賽 記錄討論 21.2k 通過74.5k 提交題目提供者 ccf noi 評測方式 雲端評測 標籤 noip普及組2009 難度 普及 時空限制 1000ms 128mb 其中,a ix ia i x i稱為ii次項,a ia i 稱為i...

模擬 P1067 多項式輸出

考點 模擬 字串 這是一道水題,水題能卡人往往是有某些資料沒考慮到。題意 輸入係數,輸出多項式。解法 需要把所有特殊情況考慮到,分別是 1x 輸出為 x 1x 輸出為 x 第一項的係數為 不能輸出 號 係數為0不輸出 x 0僅輸出係數 x 1輸出為x 我的做法是先不考慮這些特殊情況,把係數和指數全部...