洛谷P1067 多项式输出

一只鶸的刷题记录

题目描述
 

 
输入格式
 
输入共有 2 行
 
第一行1 个整数，n，表示一元多项式的次数。
 
第二行有 n+1个整数，其中第i个整数表示第n-i+1次项的系数，每两个整数之间用空格隔开。
 
输出格式
 
输出共 1 行，按题目所述格式输出多项式。
 
输入输出样例
 
输入 #1
5
100 -1 1 -3 0 10
 
输出 #1
100x^5-x4+x^3-3x2+10
 
输入 #2
3
-50 0 0 1
 
输出 #2
-50x^3+1

//本质上就是一个简单的模拟，题解最高赞的方法很简洁，记录于此

#include <bits/stdc++.h>

using namespace std;

//int poly[105];
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";    //一次项
        }
    }
    cout<<endl;

    return 0;
}