https://www.luogu.org/problem/show?pid=1067#sub

題目描述

一元 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：
poly1.in 5 100 -1 1 -3 0 10poly2.in 3 -50 0 0 1 輸出樣例#1：
poly1.out 100x^5-x^4+x^3-3x^2+10poly2.out -50x^3+1

說明

NOIP 2009 普及組 第一題

對于100%數據，0<=n<=100,-100<=系數<=100

?

被自己xiao死~~

1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 int n,num[233]; 7 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i=n;i>=0;i--) scanf("%d",&num[i]); 12 if(num[n]==1) printf("x^%d",n); 13 else if(num[n]==-1) printf("-x^%d",n); 14 else printf("%dx^%d",num[n],n); 15 for(int i=n-1;i>1;i--) 16 { 17 if(!num[i]) continue; 18 if(num[i]==1) printf("+x^%d",i); 19 else if(num[i]==-1) printf("-x^%d",i); 20 else if(num[i]>0) printf("+%dx^%d",num[i],i); 21 else printf("%dx^%d",num[i],i); 22 } 23 if(num[1]==1) printf("+x"); 24 else if(num[1]>1) printf("+%dx",num[1]); 25 else if(num[1]==-1) printf("-x"); 26 else if(num[1]<-1) printf("%dx",num[1]); 27 if(num[0]>0) printf("+%d",num[0]); 28 else if(num[0]<0) printf("%d",num[0]); 29 return 0; 30 }

?

轉載于:https://www.cnblogs.com/Shy-key/p/7118364.html

總結

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

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