洛谷 P1067 [NOIP2009 普及组 T1]：多项式输出

hnjzsyjyj

于 2024-07-18 23:58:13 发布

阅读量407

点赞数 5

分类专栏：信息学竞赛 # 模拟算法与基础语法文章标签：模拟算法

本文链接：https://blog.csdn.net/hnjzsyjyj/article/details/140535849

版权

信息学竞赛同时被 2 个专栏收录

727 篇文章 119 订阅

订阅专栏

模拟算法与基础语法

136 篇文章 6 订阅

订阅专栏

【题目来源】
https://www.luogu.com.cn/problem/P1067
https://www.acwing.com/problem/content/439/

【题目描述】
一元 n 次多项式可用如下的表达式表示：
$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0$
其中， $a_ix^i$ 称为 i 次项， $a_i$ 称为 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 行，按题目所述格式输出多项式。

【输入样例1】
5
100 -1 1 -3 0 10

【输出样例1】
100x^5-x^4+x^3-3x^2+10

【输入样例2】
3
-50 0 0 1

【输出样例2】
-50x^3+1

【算法分析】
这是一道简单的模拟题。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;

    bool flag=true; //is first?
    for(int i=n; i>=0; i--) {
        int x;
        cin>>x;
        if(!x) continue;
        if(!flag && x>0) printf("+");
        else if(x<0) printf("-");

        if(abs(x)!=1 || !i) printf("%d",abs(x));
        if(i) printf("x");
        if(i>1) printf("^%d",i);

        flag=false;
    }

    return 0;
}

/*
in:
3
-50 0 0 1

out:
-50x^3+1
*/

【参考文献】
https://www.luogu.com.cn/problem/solution/P1067
https://www.acwing.com/solution/content/4083/