SP290 POLYEQ - Polynomial Equations
题目描述
给你一个多项式 $F(x)$,它由多个单项式组成。每个单项式的形式是:
\[
\text{系数} \times x^{\text{指数}}
\]
或仅为一个常数(即系数)。其中,$\text{系数}$ 和 $\text{指数}$ 为整数,并满足 $-30000 \leq \text{系数} \leq 30000$,$0 \leq \text{指数} \leq 6$。方括号中出现的参数可以省略。
你的任务是找到这个方程 $F(x) = 0$ 的所有解。
输入格式
第一行是一个整数 $t$,代表测试用例的数量。接下来有 $t$ 行输入,每一行是一个字符串形式的多项式 $F(x)$。该字符串的格式如上所述,且长度不超过 300 个字符。
输出格式
对于每个测试用例,输出所有满足方程的解(包括重根),按从小到大的顺序排列。这些解在区间 $[-100.0, 100.0]$ 内,每个解的精度误差不超过 $0.01$。保证所有解均为实数。
说明/提示
- $1 \leq t \leq 100$
- $-30000 \leq \text{系数} \leq 30000$
- $0 \leq \text{指数} \leq 6$
- 字符串的长度不超过 300 个字符。
**本翻译由 AI 自动生成**