Submit | All submissions | Best solutions | Back to list |
ZPEQ - Полиномиальные уравнения |
Дан многочлен F(x) как сумма одночленов.
Каждый одночлен имеет форму:
[коэффициэнт*]x[^степень] or [коэффициэнт],
где коэффициэнт и степень целые числа такие что -30000 <= коэффициэнт <= 30000, 0 <= степень <= 6. Параметры заданные в [] могут отсутстовать.
В данной задаче необходимо найти все решния уравнения: F(x)=0.
Входные данные
t – число тестов, затем следуют t строк. [t <= 100]
Каждый тест содержит полином F(x) заданный в виде строки s в виде описанном выше.
Длина строки s не превосходит 300 символов.
Выходные данные
Для каждого теста необходимо вывести все решения (включая повторяющиеся) данного уравнения в неубывающем порядке. Все корни уравнения лежат внутри отрезка [-100.0; 100.0]. Каждый корень должен быть выеден с ошибкой не более чем 0.01. Известно также что все решения вещественные, а не комплексные.
Пример
Входные данные: 2 x^4-6*x^3+11*x^2-6*x -x^2+2*x-1 Выходные данные: 0.00 1.00 2.00 3.00 1.00 1.00
Added by: | Roman Sol |
Date: | 2005-01-27 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SED SQLITE SWIFT UNLAMBDA VB.NET |