luogu1067 多項式輸出(NOIP2009普及組第1題)
阿新 • • 發佈:2019-02-14
時空限制 1000ms/128MB
題目描述
一元 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
說明
NOIP 2009 普及組 第一題
對於100%資料,0<=n<=100,-100<=係數<=100
程式碼
#include<iostream> using namespace std; int a[105]; void solve(int n){ for (int i=n; i>=0; i--){ if (a[i]==0) continue; if (a[i]<0) { cout<<"-"; a[i]=-a[i]; } else if (i<n) cout<<"+"; if (a[i]>1 || i==0) cout<<a[i]; if (i>0){ cout<<"x"; if (i>1) cout<<"^"<<i; } } cout<<endl; } int main(){ int n; cin>>n; for (int i=n; i>=0; i--) cin>>a[i]; solve(n); return 0; }