洛谷P1067多项式的输出

01题目与代码

洛谷P1067 多项式的输出 题解：
题目如下2⃣️图：


代码如下：

#include 
using namespace std;
int main()
{
    int n, i;
    cin >> n;
    int a[n + 6];
    for (i = 0; i < n + 1; i++)
        cin >> a[i];
    if (a[0] != 0)
    {
        if (a[0] == 1)
            cout << "x^" << n;
        else if (a[0] == -1)
            cout << "-x^" << n;
        else
            cout << a[0] << "x^" << n;
    }

    for (i = 1; i < n - 1; i++)
    {
        if (a[i] != 0)
        {
            if (a[i] > 0)
            {
                if (a[i] == 1)
                    cout << "+x^" << n - i;
                else
                    cout << "+" << a[i] << "x^" << n - i;
            }
            if (a[i] < 0)
            {
                if (a[i] == -1)
                    cout << "-x^" << n - i;
                else
                    cout << a[i] << "x^" << n - i;
            }
        }
    }

    if (a[n - 1] != 0)
    {
        if (a[n - 1] > 0)
        {
            if (a[n - 1] == 1)
                cout << "+x";
            else
                cout << "+" << a[n - 1] << "x";
        }
        if (a[n - 1] < 0)
        {
            if (a[n - 1] == -1)
                cout << "-x";
            else
                cout << a[n - 1] << "x";
        }
    }

    if (a[n] != 0)
    {
        if (a[n] == 1)
            cout << "+1" << endl;
        if (a[n] == -1)
            cout << "-1" << endl;
        if (a[n] > 0 && a[n] != 1)
            cout << "+" << a[n] << endl;
        if ((a[n] < 0 && a[n] != -1))
            cout << a[n] << endl;
    }
}

02注意⚠️

1总体来说
一开始在x的一次的地方卡了很久，没通过，后来又仔细读题，才发现这个漏洞。所以在x^n, x^1 和 x^0的地方单独拿出来讨论。这个解法很显然比较累赘，可以改进（有改进就会update）。

2细节问题
在+1，-1，除1以外的正数，除-1以外的正数。分情况讨论。
在x^n的时候，

if (a[0] != 0)
{
if (a[0] == 1)
cout << “x^” << n;
else if (a[0] == -1)
cout << “-x^” << n;
else
cout << a[0] << “x^” << n;
}

在x^1的时候，

if (a[n - 1] != 0)
{
if (a[n - 1] > 0)
{
if (a[n - 1] == 1)
cout << “+x”;
else
cout << “+” << a[n - 1] << “x”;
}
if (a[n - 1] < 0)
{
if (a[n - 1] == -1)
cout << “-x”;
else
cout << a[n - 1] << “x”;
}
}

在x^0的时候，

if (a[n] != 0)
{
if (a[n] == 1)
cout << “+1” << endl;
if (a[n] == -1)
cout << “-1” << endl;
if (a[n] > 0 && a[n] != 1)
cout << “+” << a[n] << endl;
if ((a[n] < 0 && a[n] != -1))
cout << a[n] << endl;
}

这就是分情况讨论。