蓝桥杯算法提高VIP-多项式输出 （C语言代码）

解题思路:
严格按照规定的格式输出多项式；应保证系数非零，才能做后续判断；首先，最高次项的系数为负、非最高次项的系数为正或负，都需要加上正负号；然后求出系数的绝对值，对于一个高于0次的项来说，系数为1可以忽略，也就是只需输出绝对值非1的系数，随后，观察x的指数，若其指数i大于1，需要输出x的i次方，若其指数为1，可以忽略不写，只输出x；此外，相对于高于0次的项，0次的项，仅需输出其系数。

注意事项:
输入
5
0 100 1 -3 5 0
输出
+100x^4+x^3-3x^2+5x
观察以上用例的输出，不难发现：首位多了正号，虽然近似于题目描述，但是仍然不合理，那么这样，在输出多项式之前，对于最高次项为n的系数数组a，用“while(!a[n]) n--;”找到系数不为零的最高次项。

参考代码:

#include<stdio.h>
#include<stdlib.h>
int main(){
    int i,n,t,a[101];
    scanf("%d",&n);
    for(i=n;i>=0;i--) scanf("%d",a+i);
    while(!a[n]) n--;//找到系数不为0的最高次项
    for(i=n;i>=0;i--){
        if(a[i]){//多项式中只包含系数不为0的项
            if(i!=n){//对于不是最高次的项加上正号或负号
                if(a[i]>0) putchar('+');
                else putchar('-');
            }else{//若多项式n次项系数为负
                if(a[i]<0) putchar('-');
            }
            t=abs(a[i]);//系数的绝对值
            if(i>0){//一个高于0次的项
                if(t!=1) printf("%d",t);//输出绝对值非1的系数
                if(i>1) printf("x^%d",i);//若x的指数大于1
                else putchar('x');//若x的指数为1
            }else printf("%d",t);//0次的项，仅需输出系数
        }
    }
    printf("\n");
    return 0;
}