nyoj 1236-挑战密室

1236-挑战密室

 

• 内存限制:64MB 时间限制:1000ms 特判: No

• 
  
• 通过数:42 提交数:86 难度:4

题目描述:

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	H	Al	Ca	Zn	Na
14	12	16	35	32	2	27	40	65	23

 

你能帮Dr. Kong尽快找到密码吗？

输入描述:

第一行： 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.小括号最多一层.

1. 括号只有(OH)

2.注意‘=’后面没有+的情况

3.是CL，不是CI

#include<bits/stdc++.h>
using namespace std;
const int max_n=1e5+5;
int main(){
    int k;scanf("%d",&k);
    while(k--){
        string s;cin>>s;int e;
        s=s+"+";
        for(int i=0;i<s.length();i++){
            if(s[i]=='=') {e=i+1;break;}
        }
        int num=0;
        while(s[e]>='0'&&s[e]<='9'){
            num=num*10+s[e]-'0';
            e++;
        }
        if(num==0)num++;
        int ans=0;
        while(s[e]!='+'&&e<s.length()){
            int x;
            if(s[e]=='N'){
                if(s[e+1]=='a') x=23,e=e+2;
                else x=14,e++;
            }
            else if(s[e]=='C'){
                if(s[e+1]=='a')x=40,e=e+2;
                else if(s[e+1]=='l')x=35,e=e+2;
                else x=12,e++;
            }
            else if(s[e]=='O')x=16,e++;
            else if(s[e]=='S')x=32,e++;
            else if(s[e]=='H')x=2,e++;
            else if(s[e]=='A')x=27,e=e+2;
            else if(s[e]=='Z')x=65,e=e+2;
            else if(s[e]=='(')x=18,e=e+4;
            int now=0;
            while(s[e]>='0'&&s[e]<='9'){
                now=now*10+s[e]-'0';
                e++;
            }
            if(now==0)now++;
            ans=ans+now*x;
        }
        printf("%04d\n",ans*num);
    }
    return 0;
}