多项式输出

一元 n 次多项式可用如下的表达式表示：

其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：
1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为 0 的项。
3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“x^b”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为“x”；如果 x 的指数为 0，则仅需输出系数即可。
5. 多项式中，多项式的开头、结尾不含多余的空格。

输入

输入共有 2 行
第一行 1 个整数，n，表示一元多项式的次数。
第二行有 n+1 个整数，其中第 i 个整数表示第 n-i+1 次项的系数，每两个整数之间用空格隔开。

输出

输出共 1 行，按题目所述格式输出多项式。

样例输入 Copy

5 
100 -1 1 -3 0 10

样例输出 Copy

100x^5-x^4+x^3-3x^2+10

提示

对于100%数据，0<=n<=100,-100<=系数<=100

#include <iostream>
#include <cstdio>
using namespace std;
int main (){
    int n;
    int w=0;//用来判断是否为第一个输出的数据
    cin>>n;
    int a[n];
    for(int i=0;i<=n;i++){
        cin>>a[i];
    }
    for(int i=0;i<=n;i++){

        while(i==0){                         //当i=0时的判断
             if(a[i]==1){
                 printf("x^%d",n-i);    
                 w=8;
             }
            else if(a[i]==-1){
                 printf("-x^%d",n-i);
                 w=8;    
             }
            else if(a[i]!=0){
                printf("%dx^%d",a[i],n-i);
                w=8;
            }
            break;
        }    
        while(i==n-1){ //当i=n-1时的
            if((a[i]==1)&&(w==0)){
                printf("x");
                w=8;
                break;
            }
            else if((a[i]==1)&&(w!=0)){
                printf("+x");
                break;
            }
             if(a[i]==-1){
                printf("-x");
                break;
            }
            else if((a[i]>0)&&(w==0)){
                printf("%dx",a[i]);
                w=8;
                break;
            }
            else if(a[i]>0)
            printf("+%dx",a[i]);
            if(a[i]<0){
                printf("%dx",a[i]);
            }
            break;
        }

        while(i==n){           //当i=n的时候
            if((a[i]>0)&&(w==0)){
                printf("%d",a[i]);    
            }
            else if(a[i]>0){
                printf("+%d",a[i]);    
            }
            else if(a[i]<0){
                printf("%d",a[i]);    
            }
            break;
        }
        while((i>0)&&(i<n-1)){//当i无特殊情况时
            if((a[i]>0)&&(a[i]!=1)){
                if((a[i-1]==0)&&(w==0)){
                    printf("%dx^%d",a[i],n-i);
                    w=8;
                }
                else
                printf("+%dx^%d",a[i],n-i);
            }
            else if(a[i]==1){
                    if((a[i-1]==0)&&(w==0)){
                        printf("x^%d",n-i);
                        w=8;
                    }
                    else
                    printf("+x^%d",n-i);
            }            
            else if(a[i]==-1){
            printf("-x^%d",n-i);
            }
            else if((a[i]<0)&&(a[i]!=-1)){
            printf("%dx^%d",a[i],n-i);    
            }
            break;        
        }
    }
    return 0;    
}