NOIP2009 多項式的輸出(模擬演算法)

2021-08-25 19:33:56 字數 1880 閱讀 5088

【noip2009】多項式的輸出

題目描述

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

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

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

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

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

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

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

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

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

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

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

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

輸入輸出格式

輸入格式:

輸入共有 22 行

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

第二行有 n+1 n+1 個整數,其中第 i i 個整數表示第 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
說明noip 2009 普及組 第一題

對於100%資料, 0 \le n \le 1000≤n≤100 , -100 \le −100≤ 係數 \le 100≤100

思路點拔:就是簡單模擬,我們每輸入乙個,就進行乙個判斷,注意:判斷是需要先後順序的,首先我們先判斷:如果這個數不是第乙個數且不是負數,就輸出加號,然後判斷:如果指數為0,就只輸出底數,接著判斷:如果指數是-1且底數數不位0,就只輸出-x然後,接著判斷如果指數大於1,就輸出指數,最後判斷如果指數為1,就只輸出底數,本題其實並不難,就是對每個情況進行分類處理,廢話不多說,上**!!

#include

#include

int main()

if(fabs(a)>1||i==0)

//如果指數為0,就只輸出底數

if(a==-1&&i)

//如果指數是-1且指數補位0,就只輸出-x

if(i>1)

//如果指數大於1,就輸出指數

if(i==1)

//如果指數為1,就只輸出底數}}

return

0;}

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,從左到右按照次...

Noip 2009 1 多項式輸出

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。記得在下面給嘎嘎老師點讚哦!今天,嘟嘟老師給大家講一道略稍複雜的題 多項式輸出。可能四公升五和五公升六的小盆友們都不懂此題,因為有些是初中和六年級的專用名詞。如果你是個大噴友,還沒讀懂題的話,那就再讀幾遍。題目描述 一元 n 次多項式可用如下...