nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)
来源:互联网 发布:联通有网络机顶盒吗 编辑:程序博客网 时间:2024/04/19 18:12
- 题目1236
- 题目信息
- 运行结果
- 本题排行
- 讨论区
挑战密室
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
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尽快找到密码吗?
- 输入
- 第一行: K,表示有K个化学方程式;
接下来有K行,每行为一个化学方程式 - 输出
- 对于每个化学方程式输出一行:即密码。
- 样例输入
32C+O2=2CO2NaOH+H2SO4=Na2SO4+2H2OCa2CO3+H2O=Ca2(OH)2+CO2
- 样例输出
005601420116
- 提示
- 2≤K≤8 ,化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.
- 来源
- 第八届河南省程序设计大赛
- 上传者
hnu_acm
直接做的 也没用栈 什么。。
#include <stdio.h>#include <string.h>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<strlen(str);i++){if(flag&&str[i]=='+')break;if(str[i]=='='){flag=true;continue;}if(flag){word[k++]=str[i];}}char ch[3];int sum=0,head=1,star=0,n;if(word[0]>='0'&&word[0]<='9')head=word[0]-'0',star=1;for(int i=star;i<k;i++){memset(ch,0,sizeof(ch));n=1;if(word[i]=='('){i++;int temp=0;while(word[i]!=')'&&i<k){memset(ch,0,sizeof(ch));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++;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);elseprintf("%d\n",sum);}return 0;}
2 0
- nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)
- 第八届河南省程序设计大赛-NYOJ-1236-挑战密室
- nyoj 1236 挑战密室 第八届河南省程序设计大赛
- nyoj 1236挑战密室 河南省第八届大学生程序设计大赛acm
- 第八届河南省程序设计大赛 挑战密室(化学式模拟)
- nyoj 1242 Interference Signal (河南省第八届acm程序设计大赛)
- nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)
- 河南省第八届ACM A.挑战密室 详细题解
- NYOJ 挑战密室---1236第八届
- 挑战密室 nyoj 1236 acm
- nyoj 1239 引水工程 (河南省第八届acm程序设计大赛)
- 第八届河南省程序设计大赛-NYOJ-1241-Distribution(水题)
- 第八届河南省程序设计大赛-NYOJ-1238-最少换乘
- nyoj 1239 引水工程 第八届河南省程序设计大赛
- nyoj 1237 最大岛屿 第八届河南省程序设计大赛
- nyoj 1242 Interference Signal 第八届河南省程序设计大赛
- nyoj 1241 Distribution 第八届河南省程序设计大赛
- 第八届河南省acm大赛。。。
- 大数模板
- iOS实现APP调用打电话,发短信,发邮件,打开Safari
- 【BZOJ3282】Tree
- PHP MYSQL 出现中文乱码的解决方案
- Coursera课程:Python for everyone chapter 1
- nyoj 1236 挑战密室(河南省第八届acm程序设计大赛)
- centos日志功能rsyslog介绍篇
- CFAbsoluteTime 获取函数时间
- 英语数字转换器
- HashMap原理解析
- ORACLE表空间和表碎片分析及整理方法
- struts请求走向流程
- Android动态加载技术 简单易懂的介绍方式
- LeetCode70. Climbing Stairs