題目描述

一元 n 次多項式可用如下的表達(dá)式表示：

其中，aixi稱為 i 次項，ai 稱為 i 次項的系數(shù)。給出一個一元多項式各項的次數(shù)和系數(shù)，請按照如下規(guī)定的格式要求輸出該多項式：

1.多項式中自變量為 x，從左到右按照次數(shù)遞減順序給出多項式。

2.多項式中只包含系數(shù)不為 0 的項。

3.如果多項式 n 次項系數(shù)為正，則多項式開頭不出現(xiàn)“+”號，如果多項式 n 次項系

數(shù)為負(fù)，則多項式以“-”號開頭。

4.對于不是最高次的項，以“+”號或者“-”號連接此項與前一項，分別表示此項系數(shù)為正或者系數(shù)為負(fù)。
緊跟一個正整數(shù)，表示此項系數(shù)的絕對值（如果一個高于 0 次的項，其系數(shù)的絕對值為 1，則無需輸出 1）。
如果 x 的指數(shù)大于 1，則接下來緊跟的指數(shù)部分的形式為“x^b”，其中 b 為 x 的指數(shù)；
如果 x 的指數(shù)為 1，則接下來緊跟的指數(shù)部分形式為“x”；
如果 x 的指數(shù)為 0，則僅需輸出系數(shù)即可。

5.多項式中，多項式的開頭、結(jié)尾不含多余的空格。

輸入格式：

輸入共有 2 行
第一行 1 個整數(shù)，n，表示一元多項式的次數(shù)。
第二行有 n+1 個整數(shù)，其中第 i 個整數(shù)表示第 n-i+1 次項的系數(shù)，每兩個整數(shù)之間用空格隔開。

輸出格式：

輸出共 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

【數(shù)據(jù)范圍】

對于100%數(shù)據(jù)，0<=n<=100,-100<=系數(shù)<=100

解題思路

純模擬，對于第一題來說難度較高，容易考慮漏，只拿到部分分。
不說多，直接在代碼上面注釋

代碼

#include <stdio.h> #include <iostream> using namespace std; int main(){int a;int sum[101];cin>>a;for(int i=0;i<a+1;i++){cin>>sum[i];}//第一個數(shù)if(sum[0]==1){//第一個數(shù)是正的時候不需要+，例如1不是+1一樣printf("x^%d",a);//當(dāng)a是1的時候不是1a^n，只是a^n，需要特殊說明。}else if(sum[0]==-1){printf("-x^%d",a);//同上，需要負(fù)號}else{printf("%dx^%d",sum[0],a);//當(dāng)a不是1和-1是，需要xa^n，例如2a^5}//其他數(shù)（一次項和常數(shù)項除外），并且是從高到低for(int i=1;i<a-1;i++){if(sum[i]>0){if(sum[i]==1){printf("+x^%d",a-i);//a-i從降冪排列，1的時候不需要+號}else{printf("+%dx^%d",sum[i],a-i);//不是1的時候需要+號}//等于0時無輸出}else if(sum[i]<0){if(sum[i]==-1){printf("-x^%d",a-i);//特殊判斷，同上}else{printf("%dx^%d",sum[i],a-i);//。。。同上}}}//一次項，0時不用判斷。。。//需要特判因為最后沒有^1if(sum[a-1]==-1){printf("x",sum[a-1]);}else if(sum[a-1]==1){printf("+x",sum[a-1]);}else if(sum[a-1]>0){printf("+%dx",sum[a-1]);}else if(sum[a-1]<0){printf("%dx",sum[a-1]);}//常數(shù)項if(sum[a]>0){printf("+%d",sum[a]);}else if(sum[a]<0){printf("%d",sum[a]);}return 0; }

。
。
。
。
。
。
寫這道題好累啊。。。
祝大家好運
。
。
。
。
。
。
祝我好運

總結(jié)

以上是生活随笔為你收集整理的2009 junior T1 多项式输出 题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。