多項式輸出

前言

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

題目描述

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

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 ≤ n ≤ 100，多項式各次項係數的絕對值均不超過100。

樣例輸入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

思路

（嘟嘟課堂開講了）

讀懂題的孩紙們一定知道嘟嘟老師為什麼說此題略稍複雜，這裡我就不多說了。這題是很搞事情的一道題。雖說複雜，但其實就在考你的迴圈，條件分支——if和你做題的耐心。要打很多if，乙個迴圈直接搞定。很暴力很煩的一道題。詳細思路請看**，相信童鞋們都能看得懂，因為這題並不高深，只是很搞事情而已。

var
a:array[0..10000] of longint;
i,n:longint;
begin
assign(input,'poly.in');reset(input);
assign(output,'poly.out');rewrite(output);
read(n);
for i:=n downto0do
begin
read(a[i]);
if (i=n) then
begin
if (a[i]>0) then
begin
if (a[i]=1) then
write('x^',i) else
write(a[i],'x^',i);
end;
if (a[i]<0) then
begin
if (a[i]=-1) then
write('-x^',i) else
write('-',abs(a[i]),'x^',i);
end;
end;
if (i<>0) and (i<>n) and (i<>1) then
begin
if (a[i]>0) then
begin
if (a[i]=1) then
write('+x^',i) else
write('+',a[i],'x^',i);
end;
if (a[i]<0) then
begin
if (a[i]=-1) then
write('-x^',i) else
write('-',abs(a[i]),'x^',i);
end;
end;
if (i=1) then
begin
if (a[i]>0) then
begin
if (a[i]<>1) then
write('+',a[i],'x') else
write('+x');
end;
if (a[i]<0) then
begin
if (a[i]<>-1) then
write('-',abs(a[i]),'x') else
write('-x');
end;
end;
if (i=0) then
begin
if (a[i]>0) then
write('+',a[i]);
if (a[i]<0) then
write('-',abs(a[i]));
end;
end;
close(input);
close(output);
end.

多項式輸出

多項式輸出 0

我的多項式輸出

多項式輸出pascal程式

多項式輸出

多項式輸出 0

我的多項式輸出

多項式輸出pascal程式

相關推薦