数据结构poly

数据结构与算法实验题 2.2 简单实系数一元多项式问题

输入的第一行包含一个正整数 k，用以表示存在 k 个一元实系数多项式。随后将出现 k（k<=20）个数据块，每个数据块的首行是一个正整数 s，表明该数据块中包含 s 行内容。接下来的 s 行每行由实数 a 与整数 b 构成，表示多项式中的项 a x^b。在所有 k 个数据块之后，将给出一个长度为 k-1 的字符串，其中每个字符只能是“+”、“-”或“*”这三个符号之一。

★输出要求:

输出文件的第一行应为计算得到的多项式 g(x)。在输出过程中，x 的幂次应以 x^k 形式表示。例如，5x^5 应当写作 5x^5。需要注意的是，输出结果应当遵循数学书写规范。例如，x 不应写成 1x^1 的形式，并且实系数需保留六位有效数字。（题目保证多项式的项数不会超过 500）

★补充说明

整数 b 必须是非负整数

输出的多项式结果需按照各项幂次从高到低进行排列，请参考样例

★提示

在 C++ 编程语言中，可以使用 setprecision 操作符来控制浮点数值的有效位数

分析:
本题的核心在于处理各种细节，并充分利用 map 数据结构本身所具备的排序特性。
这道题目虽然较为繁琐但整体难度并不高。