信息学奥赛一本通 1945：【09NOIP普及组】多项式输出 | OpenJudge NOI 1.13 39:多项式输出 | 洛谷 P1067 [NOIP2009 普及组] 多项式输出

【题目链接】

ybt 1945：【09NOIP普及组】多项式输出
OpenJudge NOI 1.13 39:多项式输出
洛谷 P1067 [NOIP2009 普及组] 多项式输出

【题目考点】

1. 模拟

2. 选择结构

3. 多项式

【解题思路】

多项式中的一项分为：系数、x、指数
这里要针对不同情况，考虑这三者是否需要输出，以及如何输出。
i表示其中一项的指数，i从n循环到0，这里称指数为i是项为第i项。

1. 系数

先考虑系数的符号：
如果系数为正，只有在输出第n项时前面不用输出’+‘，只要不是第n项，前面都要输出’+‘。
如果系数为负，任何情况下都要输出’-’

再考虑系数的值：
如果系数为0，那么这一项不用输出了，直接看下一项。
如果系数的绝对值大于1，要输出这个系数。如果这一项是常数项（也就是第0项），此时无论该系数的绝对值是什么，都要输出。
其它情况下，如果系数的绝对值等于1，就不用输出了。

2. 考虑x

如果这一项是常数项（第0项），不用输出x。
其它情况，需要输出x。

3. 指数

如果这一项的指数大于1，都要输出’^'加上指数。
如果是一次项或常数项，不用输出指数。

将以上逻辑用选择结构实现。
要解决该题，首先要对多项式的形式比较熟悉。现读题去理解什么是多项式，不但容易理解错误，也不容易形成概念，在实现时容易有遗漏一些点。因此需要大家在平时多学多练，才能在考试中游刃有余。

【题解代码】

解法1：选择结构

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a;
    cin >> n;
    for(int i = n; i >= 0; i--)
    {
        cin >> a;
        if(a > 0)
        {
            if(i != n)
                cout << '+';
        }
        else if(a < 0)
            cout << '-';
        else
            continue;
        a = abs(a);
        if(a > 1 || a == 1 && i == 0)
            cout << a;
        if(i >= 1)
        {
            cout << 'x';
            if(i > 1)
                cout << '^' << i;
        }
    }
    return 0;
}