P2382 化学分子式

admin

https://www.luogu.org/problemnew/show/P2382

题目背景
元首和元老正在共同努力学习化学，他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。

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

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

分子中一个原子由一个原子符号表示，原子符号由单个大写字母或者一个大写字母和一个小写字母组成。例如：H和He都是原子符号。

一个分子式是一个原子符号的非空序列，例如，HHHeHHHe是一个分子式，表示一个分子包括4个H和2个He。

为了方便起见，一段相同的式子，如x….x(n个X，2<=n<=99)，可以被缩写为（X）n。如果X是一个原子符号，那么括号可以省略。例如，HHHeHHHe也可以写作H2HeH2He,(HHHe)2,(H2He)2,((H)2He)2。

分子式的定义可以用一种规范的语言描述。简而言之，分子式的语法描述如下：

分子--原子|原子数量|（分子）数字|分子 分子 原子—>大写字母|大写字母 小写字母

数字-2|3|4|5|……|99| 大写字母-A|B|……|Z| 小写字母-a|b|c|……|z| 在我们这个虚拟的化学里的每一个原子都有自己的原子质量，给你原子的质量，你的程序必须输出一个用分子式表示的分子质量。分子的质量定义为所有包括的原子的质量之和。例如，假设H和He的原子质量为1和4，那么（H2He）2的分子量为12。

输入输出格式
输入格式：
输入格式：

输入由两部分组成。第一部分是原子表，由一些行组成，每行包括一个原子符号、一个或者多个空格，以及该原子的原子质量（<=1000）。没有两行包含相同的原子符号。

第一部分最后仅包括一行字符串“END_OF_FIRST_PART”。

第二部分是一些行的序列。每行是一个分子式，不多于80个字符，而且不包括空格。一个分子最多包括10^5个原子，一些分子中的原子可能没有在原子表中出现。

最后一行仅一个零，表示输入结束。

输出格式：
输出格式：

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

输入输出样例
输入样例#1：
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
输出样例#1：
14
UNKNOWN
98
7426

YTC

1. #include<iostream>
   
2. #include<vector>
   
3. #include<cstring>
   
4. #include<string>
   
5. #include<map>
   
6. using namespace std;
   
7. map<string,int> mp;
   
8. int stack[101];
   
9. int top=1;
   
10. int main()
    
11. {
    
12.     while(1)
    
13.     {
    
14.         string s;
    
15.         int num;
    
16.         cin>>s;
    
17.         if(s=="END_OF_FIRST_PART") break;
    
18.         cin>>num;
    
19.         mp[s]=num;
    
20.     }
    
21.     while(1)
    
22.     {
    
23.         top=1;
    
24.         string s;
    
25.         cin>>s;
    
26.         if(s=="0") break;
    
27.         int ll=s.size();
    
28.         bool pp=1;
    
29.         for(int i=0;i<ll;i++)
    
30.         {
    
31.             if(s[i]=='(') {top++;}
    
32.             if(s[i]==')')
    
33.             {
    
34.                 if(!isdigit(s[i+1])) {stack[top-1]+=stack[top];stack[top]=0;top--;}
    
35.                 else{
    
36.                 int num=0;
    
37.                 for(int j=i+1;j<ll;j++)
    
38.                 {
    
39.                     if(isdigit(s[j]))
    
40.                     {
    
41.                         num=num*10+s[j]-'0';
    
42.                     }
    
43.                     else break;
    
44.                 }
    
45.                 stack[top-1]+=stack[top]*num;
    
46.                 stack[top]=0;
    
47.                 top--;
    
48.                 }
    
49.             }
    
50.             if(s[i]>='A'&&s[i]<='Z')
    
51.             {
    
52.                 string p="";
    
53.                 p=s[i]+p;
    
54.                 while(s[i+1]>='a'&&s[i+1]<='z') {
    
55.                     p=p+s[i+1];
    
56.                     i++;
    
57.                 }
    
58.                 if(mp.find(p)==mp.end()){cout<<"UNKNOWN"<<endl;pp=0;}
    
59.                 if(!pp)
    
60.                 {
    
61.                         break;
    
62.                 }
    
63.                 if(!isdigit(s[i+1])) {stack[top]+=mp[p];}
    
64.                 else
    
65.                 {
    
66.                     int num=0;
    
67.                     for(int j=i+1;j<ll;j++)
    
68.                     if(isdigit(s[j])) num=num*10+s[j]-'0';
    
69.                     else break;
    
70.                     stack[top]+=mp[p]*num;
    
71.                 }
    
72.             }
    
73.         }
    
74.         if(pp) cout<<stack[1]<<endl;
    
75.         stack[1]=0;
    
76.     }
    
77.     return 0;
    
78. }
    

复制代码