模拟题($O(n)$)

【算法思路】 从高位往低位枚举，判断当前是数的符号，然后判断次方项

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=n;i>=0;i--)
    {
        int a;
        cin>>a;
        if(a==0) continue; //系数为0不需要做任何操作 
        if(i!=n&&a>0) cout<<"+"; //系数大于0且不是第一项 
        if(a<0) cout<<"-"; //系数小于0 
        a=abs(a);
        if(a!=1||!i) cout<<a; //系数不是1或者是系数是最后一项 
        if(i) cout<<"x"; //存在自变量x 
        if(i>1) cout<<"^"<<i; //x的次数大于1 
    }
    return 0;
}

-x^99-7x^50+100x^2+x+8