第八届河南省程序设计大赛 挑战密室（化学式模拟）

题目描述
R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。

Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必须以客观事实为基础；二是要遵守质量守恒定律。

化学方程式不仅表明了反应物、生成物和反应条件。同时，化学计量数代表了各反应物、生成物物质的量关系，通过相对分子质量或相对原子质量还可以表示各物质之间的质量关系，即各物质之间的质量比。对于气体反应物、生成物，还可以直接通过化学计量数得出体积比。例如：2NaOH+H2SO4=Na2SO4+2H2O

经过多次试探、推理，Dr. Kong发现密码是4位数字，就隐藏在化学方程式等号后的第一个分子中，其分子量就可能是密码（若分子量不足4位，前面加0）。

好在Dr. Kong还记得墙上各化学方程式用到的化学元素的原子量如下：
N C O Cl 　　S　　Ｈ　　Ａｌ　Ｃａ　Ｚｎ　　Ｎａ
14 12 16 35 　　３２　２　　２７　４０　６５　　２３

第一行： K，表示有K个化学方程式； 接下来有K行，每行为一个化学方程式
输出
对于每个化学方程式输出一行：即密码。
样例输入
3
2C+O2=2CO
2NaOH+H2SO4=Na2SO4+2H2O
Ca2CO3+H2O=Ca2(OH)2+CO2
样例输出
0056
0142
0116
提示
2≤K≤8 ，化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.
代码

#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<fstream>
#include<ctype.h>
#include<math.h>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
#include<utility>
#include<iomanip>
#include<time.h>
#include<iostream>
#define lowbit(x) (x&-x)
#define abs(x) ((x)>0?(x):-(x))
using namespace std;
typedef long long ll;
const double Pi = acos(-1.0);
const int N = 1e6+10, M = 1e3+20, mod = 1e9+7, inf = 2e9+10;
const double e=2.718281828459 ;
const double esp=1e-9;
int t;
string s;
map<string,int>p;
map<char,int>p1;
void table()
{
    p1['N']=14, p1['C']=12, p1['O']=16,p["Cl"]=35,p1['S']=32;
    p1['H']=2,p["Al"]=27,p["Ca"]=40,p["Zn"]=65,p["Na"]=23;
}
int main()
{
    table(), cin>>t;
    while(t--)
    {
        cin>>s;
        int num1=1,sum1=0,falg;
        int len=(int)s.size()-1;
        falg=len;
        for(int i=0; i<=len; i++)
            if(s[i]=='=')
            {
                i++;
              while(i<=len) {if(s[i]=='+') {    falg=i; break;  }i++;}
            }
        for(int i=0; i<=len ; i++)
        {
            if(s[i]=='=')
            {
                i++;
                if(s[i]>='2'&&s[i]<='9')
                    num1=s[i]-'0', i++;
                while(i<=falg)
                {
                    if(s[i]=='N')
                    {
                        if(s[i+1]=='a')
                        {
                            if(s[i+2]>='2'&&s[i+2]<='9')  sum1+=p["Na"]*(s[i+2]-'0');
                            else sum1+=p["Na"];
                        }
                        else
                        {
                            if(s[i+1]>='2'&&s[i+1]<='9') sum1+=p1['N']*(s[i+1]-'0');
                            else sum1+=p1['N'];
                        }
                    }
                    else if(s[i]=='C')
                    {
                        if(s[i+1]=='l')
                        {
                            if(s[i+2]>='2'&&s[i+2]<='9')  sum1+=p["Cl"]*(s[i+2]-'0');
                            else sum1+=p["Cl"];
                        }
                        else if(s[i+1]=='a')
                        {
                            if(s[i+2]>='2'&&s[i+2]<='9')  sum1+=p["Ca"]*(s[i+2]-'0');
                            else sum1+=p["Ca"];
                        }
                        else
                        {
                            if(s[i+1]>='2'&&s[i+1]<='9') sum1+=p1['C']*(s[i+1]-'0');
                            else sum1+=p1['C'];
                        }
                    }
                    else if(s[i]=='A')
                    {
                        if(s[i+2]>='2'&&s[i+2]<='9')  sum1+=p["Al"]*(s[i+2]-'0');
                        else sum1+=p["Al"];
                    }
                    else if(s[i]=='Z')
                    {
                        if(s[i+2]>='2'&&s[i+2]<='9')  sum1+=p["Zn"]*(s[i+2]-'0');
                        else sum1+=p["Zn"];
                    }
                    else if(s[i]>'A'&&s[i]<'Z')
                    {
                        if(s[i+1]>='2'&&s[i+1]<='9') sum1+=p1[s[i]]*(s[i+1]-'0');
                        else sum1+=p1[s[i]];
                    }
                    else if(s[i]=='(')
                    {
                        i++;
                        int sum=0;
                        while(s[i]!=')')
                        {
                            if(s[i]=='O')
                            {
                                if(s[i+1]>='2'&&s[i+1]<='9') sum+=p1['O']*(s[i+1]-'0');
                                else sum+=p1['O'];
                            }
                            else if(s[i]=='H')
                            {
                                if(s[i+1]>='2'&&s[i+1]<='9') sum+=p1['H']*(s[i+1]-'0');
                                else sum+=p1['H'];
                            }
                            i++;
                        }
                        i++;
                        if(s[i]>='2'&&s[i]<='9') sum1+=sum*(s[i]-'0');
                    }
                    i++;
                }
            }
            sum1=num1*sum1;
        }
        printf("%04d\n",sum1);
    }
}