1032. 解方程组

单点时限: 2.0 sec

内存限制: 256 MB

给定一个 $n$ 元一次方程组,求方程组的解。

输入格式

测试数据只有一组。

第一行为整数 $n$ $(1 \leq n \leq 26)$,表示方程组有 $n$ 元,接下去 $n$ 行为方程。

第 $2$ 到 $n+1$ 行为方程组。并且方程的格式按以下的格式规定:

  1. 方程中的变量为大写的字母 A-Z,也就是说,最多有 $26$ 个变量。
  2. 方程中只有字母,整数,+ 号,- 号,= 号,没有多余的空格。
  3. 每个方程中至少有一个变量,相同的变量不会重复出现。
  4. 每个方程中有且只有一个 = 号,并且变量只会出现在等号的左边,常数只会出现在右边。

输出格式

如果方程有解 (有唯一解),则输出 $n$ 行方程的解,格式为(结果按 A-Z 的顺序输出):

A=1.00
B=-1.00
C=3.12

中间不包含多余的空格,精确到 $0.01$(需要四舍五入)。

如果方程没有解,或者有不止一个的解,输出 No solution

样例

Input
3
1A+2B+3D=4
+2A+4B+5D=3
B+3A+2D=1
Output
A=-1.40
B=-4.80
D=5.00

9 人解决,42 人已尝试。

10 份提交通过,共有 173 份提交。

8.2 EMB 奖励。

创建: 19 年,6 月前.

修改: 7 年,2 月前.

最后提交: 1 月,3 周前.

来源: 2005计算机系程序设计竞赛

题目标签