【题目描述】
一元 nn 次多项式可用如下的表达式表示：
其中，aixiaixi 称为ii次项，aiai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：
1. 多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为00 的项。
3. 如果多项式nn 次项系数为正，则多项式开头不出现“++”号，如果多项式nn 次项系数为负，则多项式以“−−”号开头。
4. 对于不是最高次的项，以“++”号或者“−−”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于00 次的项，其系数的绝对值为11，则无需输出11）。如果xx 的指数大于11，则接下来紧跟的指数部分的形式为“x∧bx∧b”，其中bb 为xx 的指数；如果xx 的指数为11，则接下来紧跟的指数部分形式为“xx”；
如果xx 的指数为00，则仅需输出系数即可。
5. 多项式中，多项式的开头、结尾不含多余的空格。
【分析】
这道题作为普及组的第一题难了点，有些点是比较坑的，主要问题就是需要分类讨论的东西太多了，考场上写一堆if判断，还不一定能全对。
第一项之前没有任何符号输出。
【参考代码1】
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a;
cin>>n;
for(int i=n;i>=0;i--){
cin>>a;
if(a){ 判0系数
if(i!=n&&a>0)cout<<"+"; 根据正负、是否为最高此项决定加号
if(abs(a)>1||i==0)cout<<a; 输出系数（系数不为正负1或指数为0）
if(a==-1&&i)cout<<"-"; -1系数特判，常数项已特判
if(i>1)cout<<"x^"<<i; 二次及以上输出指数
if(i==1)cout<<"x"; 一次项
}
}
}此输出一项流程应该是这样 1.系数为0？结束，否则继续；
2.是开头第一项？跳转至（4），否则继续；
3.系数为正？输出加号并继续，否则继续；
4.系数是±1？继续，否则跳转至6；
5.是常数项（只有数字没有字母）？继续，否则跳转至7；
6.输出系数并继续；
7.系数是-1？继续，否则跳转至10；
8.是常数项？跳转至10，否则继续；
9.输出负号并继续；
10.指数>1？继续，否则跳转至12；
11.输出”x^指数”并继续；
12.指数=1？输出”x”并结束，否则结束；
返回目录：NOIP/CSP信息学奥赛复赛