分子式

 1 Sec 64 MB |  显示标签
23
通过提交

题目描述

你的任务是编写二个能处理在虚拟的化学里分子式的程序9/在真正的化学里,每个分子式描迷一个分子包括一个或多个原子。但是,它可能没有真正的化学药品。
下面是原子符号和分子式的定义:
(1)分子中的一个原子由一个原子符号表示,原子符1号由单个大写字母或一个大写字母和一个小写字母组成。例如,H和He都是原子符号。
(2)一个分子式是一个原子符号的非空序列。例如,HHHeHHHe是一个分子式,表示一个分子包括4个H和2个He。
(3)为了方便起见,一段相同的式子,如X…X(n个X,2≤n≤99),可以被缩写为(X)n。
如果X是一个原子符号,那么括号可以省略。例如,HHHeHHHe也可以写作}H2HeH2He,
(HHHe)2,(H2He)2,((H)2He)2。
分子式的定义可以用一种规范的语言描述。简而言之,分子式的语法详细说明如下:
(1)分子-->原子 | 原子数字 | (分子) 数字 | 分子分子
(2)原子-->大写字母 | 大写字母小写字母
(3)数字-->2 | 3 | 4 |..·| 97 | 98 | 99
(4)大写字母-->A | B | C |...| X | Y | Z
(5)小写字母-->a | b | c |...| x | y | z
在我们这个虚拟的化学里的每个原子都有自己的原子质量。给出原子的质量,你的程
序必须输出一个用分子式表示的分子质量。分子的质量定义为所有包括的原子的质量之
和。例如,假设H和He的原子质量为1和4,那么(H2He)2的分子质量为12。

输入格式

输入由两部分组成。第一部分是原子表,由一些行组成,每行包括一个原子符号、一个
或多个空格,以及该原子的原子质量(≤1000)。没有两行包括相同的原子符号。
第一部分最后仅包括一行字符串“END_OF_FIRST_PART"。
第二部分是一些行的序列。每行是一个分子式,不多于80个字符,而且不包括空格。
一个分子最多包括10^5个原子。一些分子中的原子可能没有在原子表中出现。
最后一行仅有一个零,表示输入结束。

输出格式

输出是一些行的序列,和输入文件的第二部分行数相同。如果分子中的每个原子都
在原子表中出现,输出一个整数,表示分子质量。否则输出UNKNOWN。不要输出多余的字符。

样例输入 #1

H 1
He 4
C 1 2
O 1 6
F 19
Ne 20
Cu 64
Cc 333
END_OF_FIRST_PART
H2C
(MgF)2As
Cu(OH)2
H((CO)2F)99
0

样例输出 #1

14
UNKNOWN
98
7426
12