问题 A: 挑战密室
来源:互联网 发布:java ftp 编辑:程序博客网 时间:2024/04/28 10:36
问题 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还记得墙上各化学方程式用到的化学元素的原子量如下: NCOClSHAlCaZnNa1412163532227406523 你能帮Dr. Kong尽快找到密码吗?输入第一行: K,表示有K个化学方程式;接下来有K行,每行为一个化学方程式输出对于每个化学方程式输出一行:即密码。样例输入32C+O2=2CO2NaOH+H2SO4=Na2SO4+2H2OCa2CO3+H2O=Ca2(OH)2+CO2样例输出005601420116提示2≤K≤8 ,化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.
思路:按照题意加点技巧模拟吧,注意那几个特殊字母,可以构成两种的那些,还有注意括号,根的一些下标;(由于忘了注释掉多余的输出,wa了一发,不能再范了)
#include<cstdio>#include<cstring>#include<algorithm>#define max_n 1010using 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("%04d\n",ans*(res+sum));}return 0;}
0 0
- 问题 A: 挑战密室
- 问题 A: 挑战密室 河南省第九届省赛
- A.挑战密室
- zzuoj 10406: A.挑战密室
- HNACM(八)-A.挑战密室
- 挑战密室
- 河南省第八届ACM A.挑战密室 详细题解
- nyoj 1236 挑战密室 河南省ACM2015年省赛A题
- NYOJ1236 第八届acm省赛 A挑战密室
- 挑战密室(化学方程式)
- nyoj 89 挑战密室
- nyoj 1236 挑战密室
- NYOJ 1236 挑战密室
- NYOJ:挑战密室
- NYOJ_1236_挑战密室
- NYOJ1236 挑战密室
- NYOJ-1236-挑战密室
- 密室问题
- HDOJ 1850 Being a Good Boy in Spring Festival(Nim博弈)
- Java序列化的几种方式以及序列化的作用(文章有所改变)
- ubuntu16.04安装teamviewer12依赖包解决
- Mongo个人笔记
- Spring4学习笔记(九):JDBCTemplate
- 问题 A: 挑战密室
- LeetCode 3. Longest Substring Without Repeating Characters(线性处理, 哈希)
- $ bee bash: bee: command not found
- gitlab中自动将maven项目部署到windows服务器
- 作业4
- 总结struts2 Action的四种实现方式
- 解决-Dmaven.multiModuleProjectDirectory system property is not set. Check $M2_HOME environment variabl
- 复杂链表的复制
- Android 热修复 Tinker接入及源码浅析最精彩没有之一