Luogu4711「化学」相对分子质量

原题链接：https://www.luogu.org/problemnew/show/P4711

「化学」相对分子质量

题目过水，题面过长不想搬运系列。。。

$dark$♂模拟即可$\mathcal{AC}$：

先打表，元素最多两个字符，第一个大写，第二个小写，遇到大写直接特判下一个。

下划线+花括号的格式也很单一，很容易判断，用快读把花括号里的数读出来即可。

由于没有括号嵌套，遇到括号直接拉出来算。

后面必定是结晶水，只读数字就行了，注意判断没有数字的情况。

成功水完一篇博客。

代码

#include<bits/stdc++.h>
#define db double
using namespace std;
const int M=105,p=255;
char ch[M],tmp[M],sta[M],che[M];
db m[p*p*2],ans;
int hash(char c[],int l){return l>1?c[0]*p+c[1]:c[0]*p;}
void in(){scanf("%s",ch);}
void pre()
{
    m[hash("H",1)]=1;m[hash("C",1)]=12;m[hash("N",1)]=14;m[hash("O",1)]=16;m[hash("F",1)]=19;m[hash("Na",2)]=23;m[hash("Mg",2)]=24;
    m[hash("Al",2)]=27; m[hash("Si",2)]=28;m[hash("P",1)]=31;m[hash("S",1)]=32;m[hash("Cl",2)]=35.5;m[hash("K",1)]=39;
    m[hash("Ca",2)]=40;m[hash("Mn",2)]=55;m[hash("Fe",2)]=56;m[hash("Cu",2)]=64;m[hash("Zn",2)]=65;m[hash("Ag",2)]=108;
    m[hash("I",1)]=127; m[hash("Ba",2)]=137;m[hash("Hf",2)]=178.5;m[hash("Pt",2)]=195;m[hash("Au",2)]=197;m[hash("Hg",2)]=201;
}
db calc(int le,int ri,char x[])
{
    int p1,p2,xi;
    db r=0;
    for(int i=le;i<=ri;++i)
    {
        if(isupper(x[i]))
        {
            p1=i;che[0]=x[i];
            if(islower(x[i+1])){che[1]=x[i+1];p1=i+1;}
            if(x[p1+1]=='_')
            {
                xi=0;p2=p1;
                while(!isdigit(ch[p2]))++p2;
                while(isdigit(ch[p2]))xi=xi*10+ch[p2]-'0',++p2;
            }
            else xi=1;
            r+=m[hash(che,p1-i+1)]*xi;
        }
    }
    return r;
}
void ac()
{
    pre();int len=strlen(ch);
    int p1,xi,top=0,a;
    bool flag=0;db r;
    for(int i=0;i<len;++i)
    {
        if(ch[i]=='~'){flag=1,p1=i+1;break;}
        if(ch[i]=='(')
        {
            p1=i+1;
            while(ch[i]!=')')tmp[++i]=ch[i];
            r=calc(p1,i-1,tmp);
            if(ch[i+1]=='_')
            {
                xi=0;p1=i+1;
                while(!isdigit(ch[p1]))++p1;
                while(isdigit(ch[p1]))xi=xi*10+ch[p1]-'0',++p1;
            }
            else xi=1;
            ans+=r*xi;i=p1;
        }
        else sta[++top]=ch[i];
    }
    ans+=calc(1,top,sta);
    if(flag)
    {
        xi=0;
        while(isdigit(ch[p1]))xi=xi*10+ch[p1]-'0',++p1;
        if(!xi)xi=1;ans+=xi*18;
    }
    a=abs(ans);
    if(ans>a)printf("%d.5",a);
    else printf("%d",a);
}
int main(){in();ac();}