題目描述

一元 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：

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

源代碼

#include<iostream> #include<cmath> using namespace std; int main() {int n,a;int i;cin>>n;for(i=n;i>=0;i--){cin>>a;if(a!=0)//判斷系數{if(i!=n&&a>0)//根據正負、是否為最高此項決定加號cout<<"+";if(fabs(a)>1||i==0)//系數不為正負1或指數為0cout<<a;if(a==-1&&i)//-1系數特判cout<<"-";if(i>1)//二次及以上輸出指數cout<<"x^"<<i;if(i==1)//一次項cout<<"x";}}return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的多项式输出（洛谷-P1067）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。