TZOJ--4858: 多項式輸出 (模擬)
4858: 多項式輸出
描述
一元 n 次多項式可用如下的表示式表示:
其中,a_i?x^i 稱為i次項,a_i稱為i 次項的係數。給出一個一元多項式各項的次數和系
數,請按照如下規定的格式要求輸出該多項式:
1. 多項式中自變數為x,從左到右按照次數遞減順序給出多項式。
2. 多項式中只包含係數不為0 的項。
3. 如果多項式n 次項係數為正,則多項式開頭不出現“+”號,如果多項式n 次項系
數為負,則多項式以“-”號開頭。
4. 對於不是最高次的項,以“+”號或者“-”號連線此項與前一項,分別表示此項
係數為正或者係數為負。緊跟一個正整數,表示此項係數的絕對值(如果一個高於0 次的項,
其係數的絕對值為1,則無需輸出1)。如果x 的指數大於1,則接下來緊跟的指數部分的形
式為“x^b”,其中b 為x 的指數;如果x 的指數為1,則接下來緊跟的指數部分形式為“x”;
如果x 的指數為0,則僅需輸出係數即可。
5. 多項式中,多項式的開頭、結尾不含多餘的空格。
【資料範圍】
1 ≤ n ≤ 100,多項式各次項係數的絕對值均不超過100。
輸入
共有2 行。
第一行 1 個整數,n,表示一元多項式的次數。
第二行有 n+1 個整數,其中第i 個整數表示第n-i+1 次項的係數,每兩個整數之間用空
輸出
共1 行,按題目所述格式輸出多項式。
樣例輸入
5
100 -1 1 -3 0 10
樣例輸出
100x^5-x^4+x^3-3x^2+10
提示
輸入樣例2
3
-50 0 0 1
輸出樣例2
-50x^3+1
題目來源
題目連結:http://tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4858
按照題目模擬,判斷是否係數為1,係數的正負號,x的指數為1時輸出x,為0時,就輸出係數。
#include<stdio.h> #include<stdlib.h> int main() { int x; int a,i,t; while(~scanf("%d",&x)) { t=0; for(i=0;i<x+1;i++) { scanf("%d",&a); //等於0的忽略 if(a==0)continue; //判斷+-號,t判斷是不是第一項 if(t&&a>0)printf("+"); else if(a<0)printf("-"); //正負號已經判斷了,符號就沒有用了,直接取絕對值 a=abs(a); //判斷係數是否為-1,1 這兩個不輸出 if(a!=1)printf("%d",a); //判斷指數是否為1,為0,最後一項的1上面忽略了所以新增輸出 if(i!=x&&i!=x-1)printf("x^%d",x-i); else if(i==x-1)printf("x"); else if(i==x&&a==1)printf("1"); t=1; } puts(""); } }