題目鏈接

P1067 多項式輸出
Luogu
應(yīng)用
題庫
訓(xùn)練
比賽
記錄
討論
21.2K
通過
74.5K
提交
題目提供者 CCF_NOI
評測方式 云端評測
標(biāo)簽 NOIp普及組2009
難度 普及-
時空限制 1000ms / 128MB

提示：收藏到任務(wù)計劃后，可在首頁查看。
最新討論
推薦的相關(guān)題目
題目描述
一元n次多項式可用如下的表達式表示：

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

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

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

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

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

對于不是最高次的項，以“++”號或者“-?”號連接此項與前一項，分別表示此項

系數(shù)為正或者系數(shù)為負。緊跟一個正整數(shù)，表示此項系數(shù)的絕對值（如果一個高于00次的項，

其系數(shù)的絕對值為11，則無需輸出 11）。如果xx的指數(shù)大于11，則接下來緊跟的指數(shù)部分的形

式為“x^bx
b
”，其中 b b為 x x的指數(shù)；如果 xx的指數(shù)為 11，則接下來緊跟的指數(shù)部分形式為“xx”；

如果 xx 的指數(shù)為 00，則僅需輸出系數(shù)即可。

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

輸入輸出格式
輸入格式：
輸入共有 22 行

第一行 11 個整數(shù)，nn，表示一元多項式的次數(shù)。

第二行有 n+1 n+1個整數(shù)，其中第 i i個整數(shù)表示第 n-i+1n?i+1 次項的系數(shù)，每兩個整數(shù)之間用空格隔開。

輸出格式：
輸出共 11 行，按題目所述格式輸出多項式。

輸入輸出樣例
輸入樣例#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%數(shù)據(jù)，0 ≤n≤100,?100≤系數(shù)≤100

//需要考慮很精細周全，模擬,下面是弱雞的我的代碼
AC_code:

#include <stdio.h> int a[105]; int main() {int n;scanf("%d",&n);for(int i = n; i >= 0; i--){scanf("%d",&a[i]);}if(n){int cnt = 0,flag = 0;for(int i = n; i >= 2; i--){if(a[i]!=0){++cnt;flag = 1;if(cnt == 1 || a[i] < 0){if(a[i] != -1){if(a[i] != 1)printf("%dx^%d",a[i],i);elseprintf("x^%d",i);}else{printf("-x^%d",i);}}else{if(a[i] > 1){printf("+%dx^%d",a[i],i);}else{printf("+x^%d",i);}}}}if(a[1]!=0){++cnt;flag = 1;if(a[1]>0){if(cnt == 1||a[1] == 1){if((cnt==1&&a[1]!=1))printf("%dx",a[1]);else if((cnt!=1&&a[1]==1)){printf("+x");}elseprintf("x");}else{if(a[1]!= -1)printf("+%dx",a[1]);elseprintf("-x");}}elseprintf("%dx",a[1]);}if(a[0]!=0){flag = 1;if(a[0]<0)printf("%d",a[0]);elseprintf("+%d",a[0]);}if(!flag)printf("0");}else{printf("%d",a[0]);}puts("");return 0; }

總結(jié)

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

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