【题目传送门：】 [戳] (https://www.luogu.org/problemnew/show/P4711)

[算法分析：]

关于一个分子拆分后的产物，一共有三种情况：

• 原子

• 原子团

• 水合物

关于原子的获取可以使用get_ele()函数，由于不是一位的元素就是两位的元素，只要看看这个大写字母的下一位是不是小写字母就行

返回获取的元素的string

关于系数的获取——使用函数get_num()——与快读的写法很接近，当没有系数的时候（处理后系数还是初始值没有被更新），系数是1

如何获取原子团：

在出现左括号的时候使用get_group()函数

使用get_ele()不停地获取括号内的元素直到下一位是系数或者不是元素，

当下一位是系数的时候获取系数，并且获取这一位的元素，将获取的系数与获取的元素相乘。

其他：

• 相对原子质量是实数，我们可以把他们都乘以10变成整数，有效地防止了被卡精度

• 在处理水合物的时候记得水的相对分子质量不应是18而是180

• 使用map来快速地获取每个元素的相对原子质量。

\([Code:]\)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;const int MAXN = 1000 + 1;map<string, int> m;string str;
int e, c;
int ele[MAXN], coe[MAXN];void init() {m["H"] = 10;m["C"] = 120;m["N"] = 140;m["O"] = 160;m["F"] = 190;m["Na"] = 230;m["Mg"] = 240;m["Al"] = 270;m["Si"] = 280;m["P"] = 310;m["S"] = 320;m["Cl"] = 355;m["K"] = 390;m["Ca"] = 400;m["Mn"] = 550;m["Fe"] = 560;m["Cu"] = 640;m["Zn"] = 650;m["Ag"] = 1080;m["I"] = 1270;m["Ba"] = 1370;m["Hf"] = 1785;m["Pt"] = 1950;m["Au"] = 1970;m["Hg"] = 2010;
}int get_num(int k) {int i = k + 2, num = 0;while(str[i] >= '0' && str[i] <= '9')num = (num << 3) + (num << 1) + str[i] - '0', ++i;if(!num) num = 1;coe[++c] += num;return i;
}inline string get_ele(int &k) {string ret;ret += str[k];if(str[k + 1] >= 'a' && str[k + 1] <= 'z')ret += str[++k];return ret;
}int get_group(int k) {int i = k + 1, num = 0;while(str[i] >= 'A' && str[i] <= 'Z' && str[i+1] != '_')num += m[get_ele(i)], ++i;if(str[i + 1] == '_' && str[i] != ')') {i = get_num(i + 1);i -= 4;num += m[get_ele(i)] * coe[c];i += 4;coe[c--] = 0;}ele[++e] = num;return i;
}int get_h2o(int k) {int i = k + 1, num = 0;while(str[i] >= '0' && str[i] <= '9')num = (num << 3) + (num << 1) + str[i] - '0', ++i;if(!num) num = 1;ele[++e] = 180, coe[++c] = num;return i + 5;
}int main() {init();cin >> str;int l = str.size();for(int i=0; i<l; ++i) {if(str[i] == '_') {i = get_num(i);continue;}if(str[i] == '(') {i = get_group(i);continue;}if(str[i] == '~') {i = get_h2o(i);continue;}if(str[i] >= 'A' && str[i] <= 'Z') {ele[++e] = m[get_ele(i)];if(str[i + 1] != '_') coe[++c] = 1;}}int ans = 0;for(int i=1; i<=e; ++i)ans += ele[i] * coe[i];cout << ans / 10.0;
}