【p091】多项式输出

一元 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，表示一元多项式的次数(1 ≤ n ≤ 100)。

第二行有 n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。

多项式各次项系数的绝对值均不超过100。

输出格式

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

样例1

样例输入1[复制]

5

100 -1 1 -3 0 10

样例输出1[复制]

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

限制

每个测试点1s。

【题目链接】:

【题解】



题中故意隐藏了x的指数为1的情况。这种情况直接输出x就好不要输出x^1,然后系数为1或负1都省略掉,系数为0就跳过不输出；

指数为n和指数为0的情况特判一下就好;



【完整代码】

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#include <stack>
#include <string>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second

typedef pair<int,int> pii;
typedef pair<LL,LL> pll;

void rel(LL &r)
{
    r = 0;
    char t = getchar();
    while (!isdigit(t) && t!='-') t = getchar();
    LL sign = 1;
    if (t == '-')sign = -1;
    while (!isdigit(t)) t = getchar();
    while (isdigit(t)) r = r * 10 + t - '0', t = getchar();
    r = r*sign;
}

void rei(int &r)
{
    r = 0;
    char t = getchar();
    while (!isdigit(t)&&t!='-') t = getchar();
    int sign = 1;
    if (t == '-')sign = -1;
    while (!isdigit(t)) t = getchar();
    while (isdigit(t)) r = r * 10 + t - '0', t = getchar();
    r = r*sign;
}

const int MAXN = 2e2;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);

int n;
int a[MAXN];

int main()
{
    //freopen("F:\\rush.txt","r",stdin);
    rei(n);
    rep2(i,n,0)
        rei(a[i]);
    if (a[n]<0)
        putchar('-');
    a[n] = abs(a[n]);
    if (a[n]!=1)
        printf("%d",a[n]);
    putchar('x');
    if (n!=1)
        printf("^%d",n);
    rep2(i,n-1,1)
    {
        if (a[i]<0)
            putchar('-');
        else
            if (a[i]>0)
                putchar('+');
            else
                continue;
        a[i] = abs(a[i]);
        if (a[i]!=1)
            printf("%d",a[i]);
        putchar('x');
        if (i!=1)
            printf("^%d",i);
    }
    if (a[0]<0)
        putchar('-');
    else
        if (a[0]>0)
            putchar('+');
        else
            return 0;
    printf("%d",abs(a[0]));
    return 0;
}