Noip 2009 1 多項式輸出

2021-05-13 15:46:24 字數 1340 閱讀 5378

1

.多項式輸出

(poly.pas/c/cpp)

【問題描述】

一元n

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

1 01

1 f(x) a x a xn ... a x a n

nn = + − + + +− ,

≠0 n a

其中,ii a x

稱為i

次項,i a

稱為i

次項的係數。給出乙個一元多項式各項的次數和系

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

1. 多項式中自變數為

x,從左到右按照次數遞減順序給出多項式。

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

0 的項。

3. 如果多項式

n 次項係數為正,則多項式開頭不出現「

+」號,如果多項式

n 次項係

數為負,則多項式以「

-」號開頭。

4. 對於不是最高次的項,以「

+」號或者「

-」號連線此項與前一項,分別表示此項

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

0 次的項,其係數的絕對值為

1,則無需輸出

1)。如果

x 的指數大於

1,則接下來緊跟的指數部分的形式為「

x^b」,其中b 為

x 的指數;如果

x 的指數為

1,則接下來緊跟的指數部分形式為「x」;

如果x

的指數為

0,則僅需輸出係數即可。

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

【輸入】

輸入檔名為

poly.in

,共有2

行第一行

1 個整數,

n,表示一元多項式的次數。

第二行有

n+1

個整數,其中第

i 個整數表示第

n-i+1

次項的係數,每兩個整數之間用空

格隔開。

【輸出】

輸出檔案

poly.out 共1

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

【輸入輸出樣例1】

poly.in poly.out

5100 -1 1 -3 0 10

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

【輸入輸出樣例2】

poly.in poly.out

3-50 0 0 1

-50x^3+1

【資料範圍】1 ≤

n ≤100,多項式各次項係數的絕對值均不超過

100。

多項式輸出

前言 歡迎來到嘟嘟老師的搞事情派對。又給我的博訪問量 1。記得在下面給嘎嘎老師點讚哦!今天,嘟嘟老師給大家講一道略稍複雜的題 多項式輸出。可能四公升五和五公升六的小盆友們都不懂此題,因為有些是初中和六年級的專用名詞。如果你是個大噴友,還沒讀懂題的話,那就再讀幾遍。題目描述 一元 n 次多項式可用如下...

noip2009 多項式輸出 (模擬)

p1103多項式輸出 一元 n 次多項式可用如下的表示式表示 f x an x n an 1 x n 1 a1 x a0,an 0 其中,ai a x 稱為i次項,ai稱為i次項的係數。給出乙個一元多項式各項的次數和系 數,請按照如下規定的格式要求輸出該多項式 1.多項式中自變數為x,從左到右按照次...

多項式輸出 0

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