多項(xiàng)式方程的輸出

1、多項(xiàng)式方程的輸出題目描述一元nn次多項(xiàng)式可用如下的表達(dá)式表示：f(x)=a_nxn+a_n-1xn-1+cdots +a_1x+a_0,a_nne 0f(x)=an?xn+an−1?xn−1+?+a1?x+a0?,an?≠0其中，a_ixiai?xi稱(chēng)為ii次項(xiàng)，a_iai? 稱(chēng)為ii次項(xiàng)的系數(shù)。給出一個(gè)一元多項(xiàng)式各項(xiàng)的次數(shù)和系數(shù)，請(qǐng)根據(jù)如下規(guī)定的格式要求輸出該多項(xiàng)式：多項(xiàng)式中自變量為xx，從左到右根據(jù)次數(shù)遞減挨次給出多項(xiàng)式。多項(xiàng)式中只包含系數(shù)不為00的項(xiàng)。假如多項(xiàng)式nn次項(xiàng)系數(shù)為正，則多項(xiàng)式開(kāi)始不浮現(xiàn)+號(hào)，假如多項(xiàng)式nn次項(xiàng)系數(shù)為負(fù)，則多

2、項(xiàng)式以-號(hào)開(kāi)始。 對(duì)于不是最高次的項(xiàng)，以+號(hào)或者-號(hào)銜接此項(xiàng)與前一項(xiàng)，分離表示此項(xiàng)系數(shù)為正或者系數(shù)為負(fù)。緊跟一個(gè)正整數(shù)，表示此項(xiàng)系數(shù)的肯定值（假如一個(gè)高于00次的項(xiàng)，其系數(shù)的肯定值為11，則無(wú)需輸出 11）。假如xx的指數(shù)大于11，則接下來(lái)緊跟的指數(shù)部分的形式為xbxb，其中 bb為 xx的指數(shù)；假如 xx的指數(shù)為11，則接下來(lái)緊跟的指數(shù)部分形式為xx；假如 xx 的指數(shù)為00，則僅需輸出系數(shù)即可。多項(xiàng)式中，多項(xiàng)式的開(kāi)始、結(jié)尾不含多余的空格。輸入格式輸入共有 22 行第一行11 個(gè)整數(shù)，nn，表示一元多項(xiàng)式的次數(shù)。其次行有 n+1n+1個(gè)整數(shù)，其中第ii個(gè)整數(shù)表示第n-i+1n&min

3、us;i+1 次項(xiàng)的系數(shù)，每?jī)蓚€(gè)整數(shù)之間用空格隔開(kāi)。輸出格式輸出共 11 行，按題目所述格式輸出多項(xiàng)式。輸入輸出樣例輸入 1復(fù)制5100 -1 1 -3 0 10輸出 1復(fù)制100x5-x4+x3-3x2+10輸入 2復(fù)制3-50 0 0 1輸出 2復(fù)制-50x3+1解釋/提醒noip 2009 普及組 第一題對(duì)于100%數(shù)據(jù)，0 le n le 1000≤n≤100,-100 le−100≤系數(shù)le 100≤100 includeincludeusing namespace std;int main() int n,

4、flag = 0; cin >> n; for(int i = n;i >= 0;i-) int a; int temp = n; cin >> a; if(a = 0 | (a = 0 &amp;&amp; i = 0)/系數(shù)為0或者系數(shù)為零同時(shí)0次冪為0時(shí) flag+; continue; if(a > 0)/系數(shù)大于零時(shí) if(i = 0)/零次冪 cout << &quot;+&quot; << a; else if(i = n - flag) if(a = 1)/最高次冪項(xiàng)的系數(shù)！并且系數(shù)為1

5、時(shí)的狀況，拎出來(lái)研究 cout << &quot;x&quot; << i;/最高次冪項(xiàng)的系數(shù) !只需要執(zhí)行一次！ else cout << a << &quot;x&quot; << i;/最高次冪項(xiàng)的系數(shù)！系數(shù)不為1時(shí) else if(i = n - flag &amp;&amp; a = 1)/非最高次冪項(xiàng)，系數(shù)為1時(shí)的狀況 cout << &quot;x&quot; << i; else if(i = 1 &amp;&amp

6、; a = 1)/系數(shù)和次冪均為一時(shí) cout << &quot;+x&quot; else if(i = 1)/一次冪時(shí)且系數(shù)不為1時(shí)的狀況 cout << &quot;+&quot; << a << &quot;x&quot; else if(a = 1)/系數(shù)為1時(shí) cout << &quot;+x&quot; << i; else cout << &quot;+&quot; << a << &

7、quot;x&quot; << i;/普通狀況 else if(a < 0)/系數(shù)為負(fù)數(shù)的狀況 if(i = 0) cout << a; else if(a = -1 &amp;&amp; i = 1) cout << &quot;-x&quot; else if(a = -1) cout << &quot;-x&quot; << i; else if(i = 1) cout << a << &quot;x&quot; else cout << a << &quot;x&quot; << i; if(flag = n + 1)/系數(shù)均為0時(shí)的狀況 cout << &quot;0&a