zzuoj 10406: A.挑战密室

10406: A.挑战密室

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[ Submit][ Status][ Web Board]

Description

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

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

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

经过多次试探、推理，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尽快找到密码吗？

Input

第一行： K表示有K个化学方程式；

接下来有K行，每行为一个化学方程式

2≤K≤8  ，化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.

Output

对于每个化学方程式输出一行：即密码。

Sample Input

3

2C+O2=2CO2

NaOH+H2SO4=Na2SO4+2H2O

Ca2CO3+H2O=Ca2(OH)2+CO2

Sample Output

0056

0142

0116

 

笨方法。。。

#include <cstdio>
#include <cstring>
char str[60];
int judge(char c)
{
    if(c >= '0' && c <= '9')
    return 1;
    else
    return 0;
}
int main()
{
    int t, i, j;
    int num;//几个分子 
    char a[60];
    int sum;//总分子量
    int v;//当前原子分子量 
    int temp;//括号外面数字 
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", a);
        for(i = 0; i < strlen(a); i++)
        if(a[i] == '=')
        break;
        i = i + 1;
        for(j = 0; i < strlen(a) && a[i] != '+'; j++, i++)
        {
            str[j] = a[i];
        }
        str[j] = '\0';
        num = 1;
        int start = 0;
        if(judge(str[0])) 
        {
            start++;
            num = str[0] - '0';
        }
        sum = 0;
        for(i = start; i < strlen(str); i++)
        {
            if(str[i] == '(')
            {
                int s = 0;//计算括号里面的分子量 
                for(; i < strlen(str) && str[i] != ')'; i++)
                {
                    if(str[i] == 'S' || str[i] == 'O' || str[i] == 'H')
                    {
                        if(str[i] == 'S')
                        v = 32;
                        else if(str[i] == 'O')
                        v = 16;
                        else
                        v = 2;
                        if(judge(str[i+1]))//后一项是数字 
                        {
                            s += v * (str[i+1] - '0'); 
                            i += 1;
                        } 
                        else
                        s += v;
                    }
                    else if(str[i] == 'Z' || str[i] == 'A')
                    {
                        if(str[i] == 'Z')
                        v = 65;
                        else
                        v = 27;
                        if(judge(str[i+2]))
                        {
                            s += v * (str[i+2] - '0');
                            i += 2;
                        }
                        else
                        s += v;
                    }
                    else if(str[i] == 'N')
                    {
                        if(judge(str[i+1]))
                        {
                            s += 14 * (str[i+1] - '0');
                            i += 1;
                        }
                        else if(str[i+1] == 'a')
                        {
                            if(judge(str[i+2]))
                            {
                                s += 23 * (str[i+2] - '0');
                                i += 2;
                            }
                            else
                            {
                                s += 23;
                                i += 1;
                            }
                        }
                        else
                        s += 14;
                    } 
                    else if(str[i] == 'C')
                    {
                        if(judge(str[i+1]))
                        {
                            s += 12 * (str[i+1] - '0');
                            i += 1;
                        }
                        else if(str[i+1] == 'l' || str[i+1] == 'a')
                        {
                            if(str[i+1] == 'l')
                            v = 35;
                            else
                            v = 40;
                            if(judge(str[i+2]))
                            {
                                s += v * (str[i+2] - '0');
                                i += 2;
                            }
                            else
                            {
                                s += v;
                                i += 1;
                            }
                        }
                        else
                        s += 12;
                    }
                }
                temp = 1;//括号后面是否有数字 
                if(judge(str[i+1])) temp = str[i+1] - '0';
                sum += s * temp;
            }
            else
            {
                if(str[i] == 'S' || str[i] == 'O' || str[i] == 'H')
                {
                    if(str[i] == 'S')
                    v = 32;
                    else if(str[i] == 'O')
                    v = 16;
                    else
                    v = 2;
                    if(judge(str[i+1]))//后一项是数字 
                    {
                        sum += v * (str[i+1] - '0'); 
                        i += 1;
                    } 
                    else
                    sum += v;
                }
                else if(str[i] == 'Z' || str[i] == 'A')
                {
                    if(str[i] == 'Z')
                    v = 65;
                    else
                    v = 27;
                    if(judge(str[i+2]))
                    {
                        sum += v * (str[i+2] - '0');
                        i += 2;
                    }
                    else
                    sum += v;
                }
                else if(str[i] == 'N')
                {
                    if(judge(str[i+1]))
                    {
                        sum += 14 * (str[i+1] - '0');
                        i += 1;
                    }
                    else if(str[i+1] == 'a')
                    {
                        if(judge(str[i+2]))
                        {
                            sum += 23 * (str[i+2] - '0');
                            i += 2;
                        }
                        else
                        {
                            sum += 23;
                            i += 1;
                        }
                    }
                    else
                    sum += 14;
                } 
                else if(str[i] == 'C')
                {
                    if(judge(str[i+1]))
                    {
                        sum += 12 * (str[i+1] - '0');
                        i += 1;
                    }
                    else if(str[i+1] == 'l' || str[i+1] == 'a')
                    {
                        if(str[i+1] == 'l')
                        v = 35;
                        else
                        v = 40;
                        if(judge(str[i+2]))
                        {
                            sum += v * (str[i+2] - '0');
                            i += 2;
                        }
                        else
                        {
                            sum += v;
                            i += 1;
                        }
                    }
                    else
                    sum += 12;
                }
            } 
        }
        printf("%04d\n", sum * num);
    }
    return 0;
}