nyoj 1236 挑战密室 河南省ACM2015年省赛A题

挑战密室

时间限制：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.小括号最多一层.来源第八届河南省程序设计大赛上传者hnu_acm

模拟强过。。。。

代码：

#include<cstdio>
#include<cstring>
#include<map>
#include<string>
using namespace std;
map<string,int> x;
int main()
{
x["N"]=14;x["C"]=12;x["O"]=16;x["Cl"]=35;x["S"]=32;x["H"]=2;x["Al"]=27;x["Ca"]=40;x["Zn"]=65;x["Na"]=23;
int t;scanf("%d",&t);
char ch[52],xx[3];
while (t--)
{
int i;
scanf("%s",ch);int ll=strlen(ch);
for (i=0;i<ll;i++)
if (ch[i]=='=')
break;
int lplp=1;
i++;int s,ss=0,ks;
if ('0'<ch[i]&&ch[i]<='9')
{
lplp=ch[i]-'0';
i++;
}
for (;i<ll;i++)
{
if (ch[i]=='+')
break;
if (ch[i]=='(')
{
s=0;i++;
for (;;i++)
{
if (ch[i]==')') break;
if ('A'<=ch[i]&&ch[i]<='Z')
{
xx[0]=ch[i];
xx[1]=0;
if ('a'<=ch[i+1]&&ch[i+1]<='z')
{
i++;
xx[1]=ch[i];
xx[2]=0;
}
}
ks=x[xx];
if ('0'<ch[i+1]&&ch[i+1]<='9')
{
i++;
ks*=ch[i]-'0';
}
s+=ks;
}
if ('0'<ch[i+1]&&ch[i+1]<='9')
{
i++;
s*=ch[i]-'0';
}
ss+=s;
}
else
{
if ('A'<=ch[i]&&ch[i]<='Z')
{
xx[0]=ch[i];
xx[1]=0;
if ('a'<=ch[i+1]&&ch[i+1]<='z')
{
i++;
xx[1]=ch[i];
xx[2]=0;
}
}
ks=x[xx];
if ('0'<ch[i+1]&&ch[i+1]<='9')
{
i++;
ks*=ch[i]-'0';
}
ss+=ks;
}
}
ss*=lplp;
printf("%04d\n",ss);
}
return 0;
}