P1067 多項式輸出

題目描述

一元 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 行，按題目所述格式輸出多項式。

輸入輸出樣例

5 
100 -1 1 -3 0 10

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

3 
-50 0 0 1 

-50x^3+1 

說明

NOIP 2009 普及組 第一題

對於100%數據，0<=n<=100,-100<=系數<=100

模擬

#include<cstdio>
#include<cstring>
#include
 
<iostream>
#include<algorithm>
using namespace std;
int n,x,f;
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
    return x*f;
}
int main()
{
    n=read();
    x=read();
    if(x>0) f=1;else f=-1; x=abs(x);
    if(x!=0)
    {
        if(x==1) 
        {
            if(f>0) printf("x^%d",n);
            else printf("-x^%d",n);
        }
        else 
        {
            if(f>0) printf("%dx^%d",x,n);
            else printf("-%dx^%d",x,n);
        }
    }
    for(int i=2;i<n;i++)
    {
        x=read();
        if(x>0) f=1;else f=-1; x=abs(x);
        if(x==0) continue;
        if(x==1) 
        {
            if(f>0) printf("+x^%d",n-i+1);
            else printf("-x^%d",n-i+1);
        }
        else 
        {
            if(f>0) printf("+%dx^%d",x,n-i+1);
            else printf("-%dx^%d",x,n-i+1);
        }
    }
    x=read();
    if(x>0) f=1;else f=-1; x=abs(x);
    if(x!=0)
    {
        if(x==1) 
        {
            if(f>0) printf("+x");
            else printf("-x");
        }
        else 
        {
            if(f>0) printf("+%dx",x);
            else printf("-%dx",x);
        }
    }
    x=read();
    if(x>0) f=1;else f=-1; x=abs(x);
    if(x!=0)
    {
        if(f>0) printf("+%d",x);
        else printf("-%d",x);
    }
    return 0;
}

洛谷——P1067 多項式輸出