多項式方程的輸出

1、多項式方程的輸出題目描述一元nn次多項式可用如下的表達式表示：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稱為ii次項，a_iai? 稱為ii次項的系數(shù)。給出一個一元多項式各項的次數(shù)和系數(shù)，請根據(jù)如下規(guī)定的格式要求輸出該多項式：多項式中自變量為xx，從左到右根據(jù)次數(shù)遞減挨次給出多項式。多項式中只包含系數(shù)不為00的項。假如多項式nn次項系數(shù)為正，則多項式開始不浮現(xiàn)+號，假如多項式nn次項系數(shù)為負，則多

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

3、us;i+1 次項的系數(shù)，每兩個整數(shù)之間用空格隔開。輸出格式輸出共 11 行，按題目所述格式輸出多項式。輸入輸出樣例輸入 1復制5100 -1 1 -3 0 10輸出 1復制100x5-x4+x3-3x2+10輸入 2復制3-50 0 0 1輸出 2復制-50x3+1解釋/提醒noip 2009 普及組 第一題對于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ù)為零同時0次冪為0時 flag+; continue; if(a > 0)/系數(shù)大于零時 if(i = 0)/零次冪 cout << &quot;+&quot; << a; else if(i = n - flag) if(a = 1)/最高次冪項的系數(shù)！并且系數(shù)為1

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

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

7、quot;x&quot; << i;/普通狀況 else if(a < 0)/系數(shù)為負數(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時的狀況 cout << &quot;0&a