UPC 多項式的輸出

2021-10-02 08:45:27 字數 2412 閱讀 1074

題目描述:

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

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

f(x)=anxn+an-1xn-1+…+a1x+a0,an≠0

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

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

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

對於不是最高次的項,以「+」號或者「-」號連線此項與前一項,分別表示此項係數為正或者係數為負。緊跟乙個正整數,表示此項係數的絕對值(如果乙個高於 0 次的項,其係數的絕對值為 1,則無需輸出 1)。如果 x 的指數大於 1,則接下來緊跟的指數部分的形式為「x^b」,其中 b 為 x 的指數;如果 x 的指數為 1,則接下來緊跟的指數部分形式為「x」;

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

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

輸入

輸入共有 2 行

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

第二行有 n+1 個整數,其中第 i 個整數表示第 n-i+1 次項的係數,每兩個整數之間用空格隔開。(0<=n<=100,-100<=係數<=100)

輸出

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

樣例輸入

100 -1 1 -3 0 10

樣例輸出

100x5-x4+x3-3x2+10

#include

"bits/stdc++.h"

using

namespace std;

intmain()

for(

int i=n;i>=

0;i--

)else

if(a[i]==1

)else

if(a[i]==-

1)else

if(a[i]

<

0&&a[i]!=-

1)}else

if(i!=

0&&i!=n&&i!=1)

else

if(a[i]==-

1&&flag==1)

else

if(a[i]

>

0&&a[i]!=1

&&flag==1)

else

if(a[i]

<

0&&a[i]!=-

1&&flag==1)

else

if(a[i]==1

&&flag==0)

else

if(a[i]==-

1&&flag==0)

else

if(a[i]

>

0&&a[i]!=1

&&flag==0)

else

if(a[i]

<

0&&a[i]!=-

1&&flag==0)

}else

if(i==1)

else

if(a[i]==-

1&&flag==1)

else

if(a[i]

>

0&&a[i]!=1

&&flag==1)

else

if(a[i]

<

0&&a[i]!=-

1&&flag==1)

else

if(a[i]==1

&&flag==0)

else

if(a[i]==-

1&&flag==0)

else

if(a[i]

>

0&&a[i]!=1

&&flag==0)

else

if(a[i]

<

0&&a[i]!=-

1&&flag==0)

}else

if(i==0)

//特殊處理最後一項

else

if(a[i]

<

0&&flag==1)

else

if(a[i]

>

0&&flag==0)

else

if(a[i]

<

0&&flag==0)

}}return0;

}

/***/特別注意兩個測試點:***

20 0 1

1100 0

這兩個測試點在洛谷p1067上沒有,但是在upc上有,

多項式輸出

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

多項式輸出 0

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

我的多項式輸出

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