題目 1512:
藍(lán)橋杯算法提高VIP-多項(xiàng)式輸出
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2805 解決: 824
題目描述
一元n 次多項(xiàng)式可用如下的表達(dá)式表示:
f(x)=a[n]x^n+a[n-1]x^(n-1)+...+a[1]x+a[0], a[n]!=0
其中,a[i]x^i稱為i 次項(xiàng), a[i]稱為i 次項(xiàng)的系數(shù)。給出一個(gè)一元多項(xiàng)式各項(xiàng)的次數(shù)和系數(shù),請(qǐng)按照如下規(guī)定的格式要求輸出該多項(xiàng)式:
1. 多項(xiàng)式中自變量為x,從左到右按照次數(shù)遞減順序給出多項(xiàng)式。
2. 多項(xiàng)式中只包含系數(shù)不為0 的項(xiàng)。
3. 如果多項(xiàng)式n 次項(xiàng)系數(shù)為正,則多項(xiàng)式開(kāi)頭不出現(xiàn)“+”號(hào),如果多項(xiàng)式n 次項(xiàng)系數(shù)為負(fù),則多項(xiàng)式以“-”號(hào)開(kāi)頭。
4. 對(duì)于不是最高次的項(xiàng),以“+”號(hào)或者“-”號(hào)連接此項(xiàng)與前一項(xiàng),分別表示此項(xiàng)系數(shù)為正或者系數(shù)為負(fù)。緊跟一個(gè)正整數(shù),表示此項(xiàng)系數(shù)的絕對(duì)值(如果一個(gè)高于 0 次的項(xiàng),其系數(shù)的絕對(duì)值為1,則無(wú)需輸出1)。如果x 的指數(shù)大于1,則接下來(lái)緊跟的指數(shù)部分的形式為“x^b”,其中b 為x 的指數(shù);如果x 的指數(shù)為1,則接下來(lái)緊跟的指數(shù)部分形式為“x”;如果x 的指數(shù)為0,則僅需輸出系數(shù)即可。
5. 多項(xiàng)式中,多項(xiàng)式的開(kāi)頭、結(jié)尾不含多余的空格。
輸入格式
輸入共有2 行
第一行1 個(gè)整數(shù),n,表示一元多項(xiàng)式的次數(shù)。
第二行有n+1 個(gè)整數(shù),其中第i 個(gè)整數(shù)表示第n-i+1 次項(xiàng)的系數(shù),每?jī)蓚€(gè)整數(shù)之間用空格隔開(kāi)。
1 ≤ n ≤ 100,多項(xiàng)式各次項(xiàng)系數(shù)的絕對(duì)值均不超過(guò)100。
輸出格式
輸出共1 行,按題目所述格式輸出多項(xiàng)式。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽