Equation Solver |
Write a program that can solve linear equations with one variable.
Equation := Expression '=' Expression Expression := Term { ('+' | '-') Term } Term := Factor { '*' Factor } Factor := Number | 'x' | '(' Expression ')' Number := Digit | Digit Number Digit := '0' | '1' | ... | '9'
Although the grammar would allow to construct non-linear equations like ``x*x=25", we guarantee that all equations occuring in the input file will be linear in x. We further guarantee that all sub-expressions of an equation will be linear in x too. That means, there won't be test cases like
which is a linear equation but contains non-linear sub-expressions (x*x).
Note that all numbers occuring in the input are non-negative integers, while the solution for x is a real number.
Print a blank line after each test case, but the last one.
x+x+x=10 4*x+2=19 3*x=3*x+1+2+3 (42-6*7)*x=2*5-10
Equation #1 x = 3.333333 Equation #2 x = 4.250000 Equation #3 No solution. Equation #4 Infinitely many solutions.