題目鏈結
p1067 多項式輸出
luogu
應用題庫
訓練比賽
記錄討論
21.2k
通過74.5k
提交題目提供者 ccf_noi
評測方式 雲端評測
標籤 noip普及組2009
難度 普及-
時空限制 1000ms / 128mb
其中,a_ix^ia
i x
i稱為ii次項,a_ia
i 稱為ii次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式:
多項式中自變數為 xx,從左到右按照次數遞減順序給出多項式。
多項式中只包含係數不為00的項。
如果多項式n次項係數為正,則多項式開頭不出現「++」號,如果多項式nn次項係
數為負,則多項式以「-−」號開頭。
對於不是最高次的項,以「++」號或者「-−」號連線此項與前一項,分別表示此項
係數為正或者係數為負。緊跟乙個正整數,表示此項係數的絕對值(如果乙個高於00次的項,
其係數的絕對值為11,則無需輸出 11)。如果xx的指數大於11,則接下來緊跟的指數部分的形
式為「x^bx
b」,其中 b b為 x x的指數;如果 xx的指數為 11,則接下來緊跟的指數部分形式為「xx」;
如果 xx 的指數為 00,則僅需輸出係數即可。
多項式中,多項式的開頭、結尾不含多餘的空格。
輸入輸出格式
輸入格式:
輸入共有 22 行
第一行 11 個整數,nn,表示一元多項式的次數。
第二行有 n+1 n+1個整數,其中第 i i個整數表示第 n-i+1n−i+1 次項的係數,每兩個整數之間用空格隔開。
輸出格式:
輸出共 11 行,按題目所述格式輸出多項式。
輸入輸出樣例
輸入樣例#1:
5100 -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
//需要考慮很精細周全,模擬,下面是弱雞的我的**
ac_code:
#include
int a[
105]
;int
main()
if(n)
else
}else
else}}
}if(a[1]!=
0)else
printf
("x");
}else
}else
printf
("%dx"
,a[1])
;}if(a[0]
!=0)if
(!flag)
printf
("0");
}else
puts(""
);return0;
}
模擬 P1067 多項式輸出
考點 模擬 字串 這是一道水題,水題能卡人往往是有某些資料沒考慮到。題意 輸入係數,輸出多項式。解法 需要把所有特殊情況考慮到,分別是 1x 輸出為 x 1x 輸出為 x 第一項的係數為 不能輸出 號 係數為0不輸出 x 0僅輸出係數 x 1輸出為x 我的做法是先不考慮這些特殊情況,把係數和指數全部...
P1067 多項式輸出 模擬
題目描述 一元nnn次多項式可用如下的表示式表示 f x anxn an 1xn 1 a1x a0,an 0f x a nxn a x cdots a 1x a 0,a n ne 0 f x an xn an 1 xn 1 a1 x a0 an 0 其中,aixia ix iai xi稱為iii次項...
P1067 多項式輸出
題目描述 一元 n 次多項式可用如下的表示式表示 其中,aixi稱為 i 次項,ai 稱為 i 次項的係數。給出乙個一元多項式各項的次數和係數,請按照如下規定的格式要求輸出該多項式 多項式中自變數為 x,從左到右按照次數遞減順序給出多項式。多項式中只包含係數不為 0 的項。如果多項式 n 次項係數為...