洛谷普及训练场P1067 多项式输出

最新推荐文章于 2023-07-18 19:04:06 发布

原创最新推荐文章于 2023-07-18 19:04:06 发布 · 415 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

未经允许禁止转载

收录于

算法

当前文章被收录于：

算法

102 篇文章 3 人学习

算法

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析洛谷普及训练场P1067题目——多项式输出的解题思路与C++代码实现。通过模拟算法处理多项式的输出，特别关注系数为1或0时的不同表现形式，确保输出符合数学表达规范。

洛谷普及训练场P1067 多项式输出

题解：
一个简单的模拟，注意系数为1时与为0时在不同位置会出现不同效果

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