nyoj 89 挑战密室

题目：

挑战密室

时间限制：1000 ms  |  内存限制：65535 KB

难度：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、先求出每个原子的相对质量，

2、开始遍历等号前的式子。遇见括号前就调用，遇到后括号就返回内部的值

3、每个小分子都会有数字 3H2o ，3是3个（h2o），2是两个（h），最后计算。

4、.其他直接模拟就行

程序：

 

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
char s[100];
int cha(int i)
{
    char c=s[i],lc=s[i-1],nc=s[i+1];
    if(c<='z'&&c>='a')//不是分子
        return 0;
    if(c<='Z'&&c>='A')//转化成质量
    {
        if(c=='N'&&nc=='a')
            return 23;
        else if(c=='Z'&&nc=='n')
            return 65;
        else if(c=='C'&&nc=='a')
            return 40;
        else if(c=='A'&&nc=='l')
            return 27;
        else if(c=='H')
            return 2;
        else if(c=='S')
            return 32;
        else if(c=='C'&&nc=='l')
            return 35;
        else if(c=='O')
            return 16;
        else if(c=='C')
            return 12;
        else if(c=='N')
            return 14;
    }
    else
        return -1;
}
int main()
{
    int ci,n,m,t,i,j,k,len;
    scanf("%d",&ci);
    while(ci--)
    {
        int next=0,kuo=0,nei=0,da=0,bei=1;
        scanf("%s",s);
        len=strlen(s);
        for(i=0; s[i]!='='; i++);//求后面的式子质量
        i++;
        if(cha(i)==-1)//不为分子
        {
            sscanf(s+i,"%d",&bei);//取出数字
            t=bei;
            while(t)//多个数字组成
            {
                t/=10;
                i++;
            }
        }
        for(; s[i]!='+'&&i<len; i++)
        {
            if(cha(i)==0)
                continue;
            if(kuo)//判断括号
            {
                if(s[i]==')')
                {
                    next+=nei;
                    nei=0;
                    kuo=0;
                }
                else if(cha(i)==-1)
                {
                    sscanf(s+i,"%d",&t);
                    nei=nei*t;
                    while(t/10)
                    {
                        t/=10;
                        i++;
                    }
                }
                else if(cha(i)>0)
                {
                    next+=nei;
                    nei=cha(i);
                }
            }
            else
            {
                if(s[i]=='(')
                {
                    da+=next;
                    kuo=1;
                    next=0;
                }
                else if(cha(i)==-1)
                {
                    sscanf(s+i,"%d",&t);
                    next=next*t;
                    while(t/10)
                    {
                        t/=10;
                        i++;
                    }
                }
                else if(cha(i)>0)
                {
                    da+=next;
                    next=cha(i);
                }
            }
            //cout<<da<<'\t'<<next<<'\t'<<nei<<'\t'<<s[i]<<endl;
        }
        printf("%04d\n",(da+next)*bei);
    }
    return 0;
}