洛谷1067 多項式輸出

2021-07-09 02:17:05 字數 1454 閱讀 8108

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

其中,aixi稱為 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. 多項式中,多項式的開頭、結尾不含多餘的空格。

輸入格式:

輸入共有 2 行 

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

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

格隔開。

輸出格式:

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

輸入樣例#1:

poly1.in

5 100 -1 1 -3 0 10

poly2.in

3 -50 0 0 1

輸出樣例#1:

poly1.out

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

poly2.out

-50x^3+1

noip 2009 普及組 第一題

題解

這一題其實也不難,就是乙個純模擬加幾個if語句,注意一下0,1等細節即可。

**:

var

n,i:longint;

a:array[1..1000] of longint;

begin

readln(n);

inc(n);

for i:=1 to n do read(a[i]);

for i:=1 to n do

if a[i]<>0 then

begin

if a[i]<0 then write('-') else if i<>1 then write('+');

a[i]:=abs(a[i]);

if (abs(a[i])<>1)or(i=n) then write(a[i]);

if i<>n then write('x');

if (i<>n)and(n-i<>1) then write('^',n-i);

end;

end.

洛谷 1067 多項式輸出

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

洛谷 P1067 多項式輸出

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

洛谷 P1067 多項式輸出

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