问题 : A.挑战密室
时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7
[ 提交][ 状态]
题目描述
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尽快找到密码吗?
【约束条件】
2≤K≤8 ,化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.
输入
第一行: K 表示有K个化学方程式;
接下来有K行,每行为一个化学方程式
输出
对于每个化学方程式输出一行:即密码。
样例输入
32C+O2=2CO 2NaOH+H2SO4=Na2SO4+2H2O Ca2CO3+H2O=Ca2(OH)2+CO2
样例输出
0056 0142 0116
题意:如题
思路:区分几种情况:2Na、CO2、2CO2、(OH)2。
模拟题一点都不好玩。。。虽然偶尔遇到,但是基本都是死翘翘,想着省赛会有模拟题,忍着恶心也得给把重现写了。。。
好不容易A掉了,代码简直不忍直视。。。反正我不会再看第二遍。。哼╭(╯^╰)╮~~
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
const int maxn = 60;
char str[maxn];
int cnt,count1,count2,flag;
map<string,int>id;
int Count(int i)
{
if(str[i]>='0'&&str[i]<='9')
{
cnt += cnt*10+str[i]-'0';
return 1;
}
return 0;
}
void Traverse(int i)
{
string s;
s.clear();
if(str[i]>='A'&&str[i]<='Z'&&str[i+1]>='a'&&str[i+1]<='z')
{
s += str[i];
s += str[i+1];
count1 += id[s];
}
else if(str[i]>='A'&&str[i]<='Z')
{
s += str[i];
count1 += id[s];
}
return ;
}
int Judge(int i)
{
if(str[i]>='A'&&str[i]<='Z'&&str[i+1]>='a'&&str[i+1]<='z')
return 2;
else if(str[i]>='A'&&str[i]<='Z')
return 1;
return 0;
}
int OK(char ch)
{
if(ch>='1'&&ch<='9')
return 1;
return 0;
}
int main()
{
int t,i,j,sum,m,l,count3,cnt2;
string s;
id["N"] = 14;
id["C"] = 12;
id["O"] = 16;
id["Cl"] = 35;
id["S"] = 32;
id["H"] = 2;
id["Al"] = 27;
id["Ca"] = 40;
id["Zn"] = 65;
id["Na"] = 23;
//freopen("in.txt","r",stdin);
scanf("%d",&t);
getchar();
while(t--)
{
scanf("%s",str);
l = strlen(str);
for(i = 0; str[i]!='='; i ++);
sum = flag = m = 0;
s.clear();
while(str[i]!='+'&&i < l)
{
cnt = 0;
count1 = 0;
if(str[i] == '(')//括号内
{
count1 = 0;
i++;
while(str[i]!=')')
{
Traverse(i);
i += Judge(i);//计算括号内所有元素的相对分子质量
}
i++;
cnt = 0;
flag = 0;
while(Count(i))//括号外的数字转为十进制
{
i ++;
}
sum += count1*cnt;//计算括号部分的相对分子质量
flag = 1;
}
else if(Count(i))//数字开头
{
cnt = 0;
while(Count(i))//把数字转为十进制
{
i++;
}
cnt2 = cnt;
count3 = 0;
while(Judge(i))//计算数字后的所有元素的相对分子质量
{
count1 = 0;
Traverse(i);
i += Judge(i);
cnt = 0;
flag = 0;
while(Count(i))
{
i++;
flag = 1;
}
if(!flag)
count3 += count1;
else
count3 += cnt*count1;
}
if(cnt2)
sum += cnt2*count3;
}
else if(Judge(i))//字母开头
{
while(Judge(i))
{
count1 = 0;
Traverse(i);
i += Judge(i);
cnt = 0;
flag = 0;
while(Count(i))
{
i++;
flag = 1;
}
if(!flag)
sum += count1;
else
sum += cnt*count1;
}
}
else
i++;
}
printf("%04d\n",sum);
}
return 0;
}