3621: 分子式 -训练套题T8T3
Description
分子式mf.pas/c/cpp
【问题描述】
你的任务是编写二个能处理在虚拟的化学里分子式的程序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。不要输出多余的字符。
【输入样例】
H 1
He 4
C 12
O 16
F 19
Ne 20
Cu 64
Cc 333
END_OF_FIRST_PART
H2C
(MgF)2As
Cu(OH)2
H((CO)2F)99
0
【输出样例】
14
UNKNOWN
98
7426
12
HINT
HJF:
这道题是考查选手对字符串的处理,基本框架其实是一个递归。即对每一个原子或
一对括号计算它的值,然后乘上后面的系数。具体处理时从前向后扫描分子式,会出现以
下几种情况:
(1)扫到一个大写字母,表示一个原子的开始。之后你需要判断后面是否有相应的小
写字母,如果有,那就得到一个由两个字母组成的原子名;否则就是一个由单个大写字母
组成的原子名。接着就要判断后面是否有数字,如果有,前面的原子质量就要先乘上这个
值再加到分子质量中去;否则直接加到分子质量中去即可。
(2)扫到一个左括号,说明后面有相应的右括号,找到相应右括号,使用递归函数计
算。当然也要判断右括号后面是否有数字,如果有当然要乘上。
这样一直扫描到分子式结束就实现了分子量的计算。
下面说一下局部的处理:
(1)数字的处理
由于数字是小于1 00的,所以最多有两位。先判断第一位,再判断第二位。
(2)寻找右括号
其实只要设一个变量b。扫到左括号将b增加1,扫到右括号将b减1。这样当b=0时
说明找到右括号。