題目描述
一元 n 次多項式可用如下的表示式表示:
其中,aixi稱為 i 次項,ai 稱為 i 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式:
多項式中自變數為 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 次項的係數,每兩個整數之間用空
格隔開。
輸出格式:
輸出共 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
做法:模擬就好,注意細節
**如下:
#include
#include
#include
using
namespace
std;
int f[1000];
int main()
P1067 多項式輸出
一元nn次多項式可用如下的表示式表示 其中,a ix iai xi稱為ii次項,a iai 稱為ii次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為xx,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為00的項。如果多項式nn次項係數為...
P1067多項式輸出
這道題是2009普及組的題,仍然是乙個字串 模擬。蒻到先不刷演算法 這道題的題幹給了很多的提示,也很全面,但是當我把種種情況都考慮到了後,在寫 的過程中仍然出現了很多的錯誤,wa了三四次。其實導致這些錯誤的緣由仍然是思路不夠清晰,沒有考慮清楚,以及 能力差。多虧了測試資料,幫助我改錯,1.模擬題,將...
P1067 多項式輸出
一元nn次多項式可用如下的表示式表示 其中,a ix iai xi稱為ii次項,a iai 稱為ii次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為xx,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為00的項。如果多項式nn次項係數為...