五一劳动节快乐!!!!


3621: 分子式 -训练套题T8T3

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:Imported
Submit:0 Solved:1

Description

分子式mf.pas/c/cpp

【问题描述】

你的任务是编写二个能处理在虚拟的化学里分子式的程序9/在真正的化学里,每个分子式描迷一个分子包括一个或多个原子。但是,它可能没有真正的化学药品。

    下面是原子符号和分子式的定义:

    1)分子中的一个原子由一个原子符号表示,原子符1号由单个大写字母或一个大写字母和一个小写字母组成。例如,HHe都是原子符号。

2)一个分子式是一个原子符号的非空序列。例如,HHHeHHHe是一个分子式,表示一个分子包括4H2He

    3)为了方便起见,一段相同的式子,如XX(nX2n99),可以被缩写为(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

    在我们这个虚拟的化学里的每个原子都有自己的原子质量。给出原子的质量,你的程

序必须输出一个用分子式表示的分子质量。分子的质量定义为所有包括的原子的质量之

和。例如,假设HHe的原子质量为14,那么(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,扫到右括号将b1。这样当b=0

说明找到右括号。