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

最新推荐文章于 2018-08-09 20:19:57 发布

leibniz_zhang

最新推荐文章于 2018-08-09 20:19:57 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏：南阳oj 模拟省赛

本文链接：https://blog.youkuaiyun.com/leibniz_zhang/article/details/51476929

南阳oj 同时被 3 个专栏收录

45 篇文章

订阅专栏

省赛

14 篇文章

订阅专栏

模拟

13 篇文章

订阅专栏

Dr.Kong被困WTO密室，需从化学方程式中找出4位数字密码才能逃生。通过解析等号后首个分子的分子量来确定密码，考验化学知识与编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挑战密室

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

难度：4

描述

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尽快找到密码吗？

输入

第一行： 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;
}