NYOJ1236 第八届acm省赛 A挑战密室

最新推荐文章于 2022-12-31 19:09:57 发布

原创最新推荐文章于 2022-12-31 19:09:57 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

省赛专栏收录该内容

6 篇文章

订阅专栏

本篇介绍了一个基于化学方程式的编程挑战，玩家需要解析化学方程式以找出四位数字的密码。通过解析输入的化学方程式，程序能够计算出等号后首个分子的分子量，并将其作为密室的解锁密码。

挑战密室

时间限制： 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行，每行为一个化学方程式

输出

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

样例输入

32C+O2=2CO2

NaOH+H2SO4=Na2SO4+2H2O

Ca2CO3+H2O=Ca2(OH)2+CO2

样例输出

提示

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

#include<iostream>
#include<stack>
#include<string>
#include<cstdio>
using namespace std;

int main(){
	string s;
	int n,i;
	cin>>n;
	while(n--){
		cin>>s;
		int sum=0;
		int su=0;
		int f=1;
		stack<int> st;
		for(i=0;i<s.size();i++){
			if(s[i]=='=')
			break;
		}
		i++; 
		if(s[i]>'0'&&s[i]<'9'){   //判断方程式第一个是否为数字 
			f=s[i]-'0';
			i++;
		}
		for(;s[i]!='+'&&i<s.size();i++){
			switch(s[i]){
				case 'N':{
					if(s[i+1]=='a') {
					st.push(23);
					i++;}
					else st.push(14);
					break;
				}
				case 'C':{
					if(s[i+1]=='l') {
					st.push(35);
					i++;}
					else if(s[i+1]=='a') {
					st.push(40);
					i++;}
					else st.push(12);
					break;
				}
				case 'O': st.push(16);break;
				case 'S': st.push(32);break;
				case 'H': st.push(2);break;
				case 'A':{
					st.push(27);
					i++;
					break;
				} 
				case 'Z':{
					st.push(65);
					i++;
					break;
				}
				case '(':{        //处理括号 
					st.push(-1);
					break;
				}
				case ')':{
					while(st.top()!=-1){
						su+=st.top();
						st.pop();
					}
					st.pop();
					st.push(su);
					su=0;
					break;
				}
				default :{
					su=st.top()*(s[i]-'0');
					st.pop();
					st.push(su);
					su=0;
					break;
				}
			}
		}
		while(st.size()){
			sum+=st.top();
			st.pop();
		}
		printf("%04d\n",sum*f);
	}
	return 0;
}