大模拟

多项式输出

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;
const int maxn = 1e5 + 10;

int a[maxn];
int flag;
void solve()
{
    int n;
    scanf("%d",&n);
    n = n +1;
    for(int i = 1;i<=n ;i++)
    {
        scanf("%d",&a[i]);
    }
    if(a[1]>0)
    {
        if(a[1]==1)
        {
            if(n-1==1)
            {
                printf("x");
            }else
            {
                printf("x^%d",n-1);
            }
        }
        else
        {
            if(n-1==1)
            {
                printf("%dx",a[1]);
            }else
            {
                printf("%dx^%d",a[1],n-1);
            }
            //printf("%dx^%d",a[1],n-1);
        }
    }
    if(a[1]<0)
    {
        if(a[1]==-1)
        {
            if(n-1==1)
            {
                printf("-x");
            }else
            {
                printf("-x^%d",n-1);
            }
        }
        else
        {
            if(n-1==1)
            {
                printf("%dx",a[1]);
            }else
            {
                printf("%dx^%d",a[1],n-1);
            }
            //printf("%dx^%d",a[1],n-1);
        }
    }
    if(a[1]==0)
    {
        flag++;
    }
    for(int i = 2;i<=n-1;i++)
    {
        if(n-i==1)
        {
            if(a[i]>0)
            {
                if(a[i]==1)
                {
                    printf("+x");
                }else
                {
                    printf("+%dx",a[i]);
                }
            }
            if(a[i]==0)
            {
                flag++;
                continue;
            }
            if(a[i]<0)
            {
                if(a[i]==-1)
                {
                    printf("-x");
                }else
                {
                    printf("%dx",a[i]);
                }
            }
            continue;
        }
        if(a[i]==1)
        {
            printf("+x^%d",n-i);
            continue;
        }
        if(a[i]==-1)
        {
            printf("-x^%d",n-i);
            continue;
        }
        if(a[i]>0)
        {
            printf("+%dx^%d",a[i],n-i);
            continue;
        }
        if(a[i]==0)
        {
            flag++;
            continue;
        }
        if(a[i]<0)
        {
            printf("%dx^%d",a[i],n-i);
            continue;
        }

    }
    if(a[n]>0&&n!=1)
    {
        if(a[n]==1)
        {
            printf("+1");
        }else
        {
            printf("+%d",a[n]);
        }
    }
    if(a[n]<0&&n!=1)
    {
        if(a[n]==-1)
        {
            printf("-1");
        }
        else
        {
            printf("%d",a[n]);
        }
    }
    if(a[n]==0)
    {
        flag++;
    }
    if(flag==n)
    {
        printf("0");
    }
    printf("\n");
}
int main()
{
    solve();
    return 0;
}