问题 A: 挑战密室
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 1
[提交][状态]
题目描述
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.小括号最多一层.
思路：按照题意加点技巧模拟吧，注意那几个特殊字母，可以构成两种的那些，还有注意括号，根的一些下标；(由于忘了注释掉多余的输出，wa了一发，不能再范了）
#include<cstdio>
#include<cstring>
#include<algorithm>
#define max_n 1010
using namespace std;
char a[max_n],b[max_n];
int main(){
int n;
scanf("%d",&n);
getchar();
while(n--)
{
gets(a);
int j=0;
bool flag=false;
for(int i=0;;i++){
if(flag && (a[i]=='\0' || a[i]=='+'))
break;
if(flag){
b[j++]=a[i];
}
if(a[i]=='=')
flag=true;
}
int i=0,ans=1,sum=0,k=0,res=0;
if(b[0]>='1' && b[0]<='9'){
i++;
ans=b[0]-'0';
}
for(;i<j;i++){
if(b[i]=='C'){
if(b[i+1]=='l'){
if(b[i+2]>='2' && b[i+2]<'A'){
k=b[i+2]-'0';
i++;
}
else k=1;
i++;
sum=sum+35*k;
}
else if(b[i+1]=='a'){
if(b[i+2]>='2' && b[i+2]<'A'){
k=b[i+2]-'0';
i++;
}
else k=1;
sum=sum+k*40;
i++;
}
else{
if(b[i+1]>='2' && b[i+1]<'A'){
k=b[i+2]-'0';
i++;
}
else k=1;
sum=sum+k*12;
}
}
else if(b[i]=='N'){
if(b[i+1]=='a'){
if(b[i+2]>='2' && b[i+2]<'A'){
k=b[i+2]-'0';
i++;
}
else k=1;
i++;
sum=sum+23*k;
}
else{
if(b[i+1]>='2' && b[i+1]<'A'){
k=b[i+1]-'0';
i++;
}
else k=1;
sum=sum+k*14;
}
}
else if(b[i]=='O'){
if(b[i+1]>='2' && b[i+1]<'A'){
k=b[i+1]-'0';
i++;
}
else k=1;
sum=sum+k*16;
}
else if(b[i]=='S'){
if(b[i+1]>='2' && b[i+1]<'A'){
k=b[i+1]-'0';
i++;
}
else k=1;
sum=sum+k*32;
}
else if(b[i]=='H'){
if(b[i+1]>='2' && b[i+1]<'A'){
k=b[i+1]-'0';
i++;
}
else k=1;
sum=sum+k*2;
}
else if(b[i]=='A'){
if(b[i+2]>='2' && b[i+2]<'A'){
k=b[i+2]-'0';
i++;
i++;
}
else k=1;
sum=sum+k*27;
}
else if(b[i]=='Z'){
if(b[i+2]>='2' && b[i+2]<'A'){
k=b[i+2]-'0';
i++;
i++;
}
else k=1;
sum=sum+k*65;
}
else if(b[i]=='('){
// printf("%d\n",sum);
res=sum;
sum=0;
}
else if(b[i]==')'){
if(b[i+1]>='2' && b[i+1]<'A' && b[i+1]!='+'){
k=b[i+1]-'0';
i++;
}
else k=1;
sum=k*sum;
res+=sum;
sum=0;
}
}
printf("d\n",ans*(res+sum));
}
return 0;
}
