noip2009 多項式輸出 (模擬)

2021-09-30 13:19:07 字數 1383 閱讀 9942

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,從左到右按照次數遞減順序給出多項式。

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: 

100 -1 1 -3 0 10 

輸入樣例2: 

-50 0 0 1

輸出樣例1: 

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

輸出樣例2: 

-50x^3+1

noip2009普及組 第一題

**:

#include#includeusing namespace std;

int main()

{ int n,i,j,k;

char c;

scanf("%d",&n);

for(i=1;i<=n;i++)

{scanf("%d",&k);

if(k==0)continue;

c=(k>0)?'+':'-';

if(i>1 || (i==1 && k<0))

printf("%c",c);

k=abs(k);

if(k!=1)printf("%d",k);

if(i

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

noip2009 多項式的輸出 題目描述 一元 nn 次多項式可用如下的表示式表示 其中,a i,x iai,i稱 ii次項,a ia i稱為 ii 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為 xx 從左到右按照次數遞減順序給出多項式。多項...

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 次項的係數。給出乙個一元多項式各項的次數和系 數,請按照如下規定的格式要求輸出該多...

再次模擬 多項式輸出

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