題目
背景:
說明:
多項式由若幹個單項式組成,單項式之間為加、減(+,-)關系。
單項式指數字與字母幂的乘積構成的代數式。對一進制多項式,字母隻有一種。
同類項合并指将多項式中指數相同的單項式,系數經過加減求和,合并為一個單項式。按指數降序指多項式中,單項式按指數從大到小順序相連。
格式說明
一進制多項式輸入輸出時以字元串形式表示,格式如下
單項式之間用單個加減運算符相連,運算符:+,-
單項式由系數、字母、指數辨別符、指數依次直接相連組成,各部分均不能省略。
系數:隻由若幹0到9數字字元組成(系數不等于0,且不以0開頭)
字母:x
指數辨別符:^
指數:隻由若幹0到9數字字元組成(指數可等于0,不等于0時不以0開頭)
其他約定
輸入不為空串,輸出若為0則以空串表示
字元串中除以上字元,不包含空格等其他字元,字元串尾部以’\0’結束
多項式中第一個單項式前加運算時省略+符号,減運算時有-符号
注意:輸入多項式符合上述格式,無需檢查;輸出多項式格式由考生程式保證
規格
示例
練習階段:
代碼