nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)

nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)

题目1236​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​

挑战密室

1000 ms  |  内存限制： 65535

4

R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。

Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用​​化学式​​​表示物质​​化学反应​​的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必须以客观事实为基础；二是要遵守质量守恒定律。

化学方程式不仅表明了反应物、生成物和反应条件。同时，化学计量数代表了各反应物、生成物物质的量关系，通过相对分子质量或相对原子质量还可以表示各物质之间的质量关系，即各物质之间的质量比。对于气体反应物、生成物，还可以直接通过化学计量数得出体积比。例如：2NaOH+H2SO4=Na2SO4+2H2O

经过多次试探、推理，Dr. Kong发现密码是4位数字，就隐藏在化学方程式等号后的第一个分子中，其分子量就可能是密码（若分子量不足4位，前面加0）。

好在Dr. Kong还记得墙上各化学方程式用到的化学元素的原子量如下：

你能帮Dr. Kong尽快找到密码吗？

第一行： K，表示有K个化学方程式；

接下来有K行，每行为一个化学方程式

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

32C+O2=2CO2NaOH+H2SO4=Na2SO4+2H2OCa2CO3+H2O=Ca2(OH)2+CO2

样例输出

005601420116

​​hnu_acm​​

直接做的 也没用栈 什么。。

#include #include char che[10][3]={"N","C","O","Cl","S","H","Al","Ca","Zn","Na"};int val[10]={14,12,16,35,32,2,27,40,65,23};int tonum(char str[]){ for(int i=0;i<10;i++) if(strcmp(str,che[i])==0) return val[i]; }int main(){ int ncase; char str[500]; scanf("%d",&ncase); while(ncase--) { memset(str,0,sizeof(str)); scanf("%s",str); bool flag=false; int k=0; char word[55]; memset(word,0,sizeof(word)); for(int i=0;i='0'&&word[0]<='9') head=word[0]-'0',star=1; for(int i=star;i='A'&&word[i]<='Z')&&(word[i+1]>='a'&&word[i+1]<='z')) { if(word[i+2]>='0'&&word[i+2]<='9') n=word[i+2]-'0'; ch[0]=word[i];ch[1]=word[i+1];ch[2]='\0'; i++; temp+=n*tonum(ch); } else if((word[i]>='A'&&word[i]<='Z')&&!(word[i+1]>='a'&&word[i+1]<='z')) { if(word[i+1]>='0'&&word[i+1]<='9') n=word[i+1]-'0'; ch[0]=word[i];ch[1]='\0'; temp+=n*tonum(ch); } i++; } if(word[i+1]>='0'&&word[i+1]<='9') n=word[i+1]-'0'; sum+=n*temp; } else if((word[i]>='A'&&word[i]<='Z')&&(word[i+1]>='a'&&word[i+1]<='z')) { if(word[i+2]>='0'&&word[i+2]<='9') n=word[i+2]-'0'; ch[0]=word[i];ch[1]=word[i+1];ch[2]='\0'; i++; sum+=n*tonum(ch); } else if((word[i]>='A'&&word[i]<='Z')&&!(word[i+1]>='a'&&word[i+1]<='z')) { if(word[i+1]>='0'&&word[i+1]<='9') n=word[i+1]-'0'; ch[0]=word[i];ch[1]='\0'; sum+=n*tonum(ch); } } sum=sum*head; if(sum<10) printf("000%d\n",sum); else if(sum<100) printf("00%d\n",sum); else if(sum<1000) printf("0%d\n",sum); else printf("%d\n",sum); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。