第八届河南省省赛 A.挑战密室
挑战密室 时间限制： ms | 内存限制： KB
难度： 描述
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行，每行为一个化学方程式
输出
对于每个化学方程式输出一行：即密码。
样例输入 2C+O2=2CO
2NaOH+H2SO4=Na2SO4+2H2O
Ca2CO3+H2O=Ca2(OH)+CO2
样例输出 提示
≤K≤ ，化学方程式的长度不超过50, 所有原子,分子的数量不超过9.小括号最多一层.
来源
第八届河南省程序设计大赛
好吧 ,我承认 这个题 确实 没做成功 一直报错 也不知道是为啥. 反正也是醉了 下面先附上 错误的代码
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std ;
int main()
{
double q,l,m,n,t,sum,w,r;
int i,e;
char a[];
scanf("%lf",&t);
while(t--)
{
w=m=;
scanf("%s",a);
l=strlen(a);
for(i=;i<l;i++)
{
if(a[i-]=='=')
{
break;
}
}
e=i;
for(sum=;i<l;i++)
{
if(a[i]=='+')
break;
if(a[e]-''>=&&a[e]-''<=)
{
r=q=;
while(a[i]-''>=&&a[i]-''<=)
{
r=r*pow(,q)+(a[i]-'');
q++;
if(!(a[i+]-''>=&&a[i+]-''<=))
break;
i++;
}
i++;
e=-;
}
q=n=;
if(!(a[i]-''>=&&a[i]-''<=)) //当 这次不是数字 越界的时候 也不是数字哦.
{
if(a[i]=='(')
{
i++;
while(a[i]=='('||a[i]!=')')
{
if(a[i]=='C'&&a[i+]!='a')
m+=;
else
if(a[i]=='H')
m+=;
else
if(a[i]=='O')
m+=;
else
if(a[i]=='N'&&a[i+]!='a')
m+=;
else
if(a[i]=='C'&&a[i+]=='l')
{
m+=;
i++;
}
else
if(a[i]=='S')
m+=;
else
if(a[i]=='A'&&a[i+]=='l')
{
m+=;
i++;
}
else
if(a[i]=='C'&&a[i+]=='a')
{
m+=;
i++;
}
else
if(a[i]=='Z'&&a[i+]=='n')
{
m+=;
i++;
}
else
if(a[i]=='N'&&a[i+]=='a')
{
m+=;
i++;
}
if(a[i]==')')
i++;
n=;
i++;
}
}
else
{ if(a[i]=='C'&&a[i+]!='a')
m+=;
else
if(a[i]=='H')
m+=;
else
if(a[i]=='O')
m+=;
else
if(a[i]=='N'&&a[i+]!='a')
m+=;
else
if(a[i]=='C'&&a[i+]=='l')
{
m+=;
i++;
}
else
if(a[i]=='S')
m+=;
else
if(a[i]=='A'&&a[i+]=='l')
{
m+=;
i++;
}
else
if(a[i]=='C'&&a[i+]=='a')
{
m+=;
i++;
}
else
if(a[i]=='Z'&&a[i+]=='n')
{
m+=;
i++;
}
else
if(a[i]=='N'&&a[i+]=='a')
{
m+=;
i++;
}
n=; ////用于处理 当这个化学元素没有后缀时的情况
}
}
if(a[i+]-''>=&&a[i+]-''<=) //有后缀时.
{
i++;
n=;
while(a[i]-''>=&&a[i]-''<=)
{
n=n*pow(,q)+(a[i]-'');
q++;
if(!(a[i+]-''>=&&a[i+]-''<=))
break;
i++;
}
}
sum=sum+m*n;
m=;
}
printf("%04.lf\n",r*sum);
r=;
}
return ;
}
比较失败 当一道题 有思路但是是在解决不出来的时候 就删掉 优化着 在写一次.
-----------------------------------------------------------下面附上正确代码----------------------------------
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int i,m,n,t,l,q,w,e,sum,r;
char a[],b[];
scanf("%d",&t);
while(t--)
{
scanf("%s",a); //开始将需要的字符剥离出来
l=strlen(a);
bool OK =false;
memset(b,'\0',sizeof(b));
for(r=w=n=q=i=;i<l;i++)
{
if(a[i-]=='=')
OK=true;
if(OK&&a[i]=='+')
{
OK=false;
// b[r]='\0';
}
if(OK)
{
if(q!=) // 整理完数字 之后 就需要 转存字母了.
{
b[w++]=a[i];
continue; //防止 到 else 那里在此赋值 .
}
if(((a[i]-'')<=&&(a[i]-'')>=)&&(w==&&r==)) //如果第一个是数字的话........
{
while((a[i]-'')<=&&(a[i]-'')>=) //将数字 正整理一下
{
n=n*pow(,q)+(a[i]-'');
q++;
i++;
} //整理完毕之后
i--;
}
else //不是数字的话
{
n=;
b[r++]=a[i];
}
}
}
l=strlen(b);
for(sum=i=;i<l;i++)
{
q=e=;
if(!(b[i]-''>=&&b[i]-''<=)) //当 这次不是数字 越界的时候 也不是数字哦.
{
if(b[i]=='(')
{
i++;
m=;
while(b[i]!=')')
{
if(b[i]=='C'&&b[i]=='a')
{
m+=;
i++;
}
else
if(b[i]=='N'&&b[i+]=='a')
{
m+=;
i++;
}
else
if(b[i]=='Z'&&b[i+]=='n')
{
m+=;
i++;
}
else
if(b[i]=='A'&&b[i+]=='l')
{
m+=;
i++;
}
else
if(b[i]=='C'&&b[i+]=='l')
{
m+=;
i++;
}
else
if(b[i]=='C')
m+=;
else
if(b[i]=='H')
m+=;
else
if(b[i]=='O')
m+=;
else
if(b[i]=='N')
m+=;
else
if(b[i]=='S')
m+=;
i++;
}
}
else
if(b[i]=='C'&&b[i]=='a')
{
m=;
i++;
}
else
if(b[i]=='N'&&b[i+]=='a')
{
m=;
i++;
}
else
if(b[i]=='Z'&&b[i+]=='n')
{
m=;
i++;
}
else
if(b[i]=='A'&&b[i+]=='l')
{
m=;
i++;
}
else
if(b[i]=='C'&&b[i+]=='l')
{
m=;
i++;
}
else
if(b[i]=='C')
m=;
else
if(b[i]=='H')
m=;
else
if(b[i]=='O')
m=;
else
if(b[i]=='N')
m=;
else
if(b[i]=='S')
m=;
e=; //用于处理 当这个化学元素没有后缀时的情况
}
if(b[i+]-''>=&&b[i+]-''<=) //有后缀时.
{
i++;
e=;
while(b[i]-''>=&&b[i]-''<=)
{
e=e*pow(,q)+(b[i]-'');
q++;
if(!(b[i+]-''>=&&b[i+]-''<=))
break;
i++;
}
}
sum=sum+m*e;
}
printf("%04.0lf\n",double(n*sum));
}
return ;
}
------------------------下面附上 优化之后的 代码 并且 附上解析 -------教训总结--------------------------------
#include <stdio.h>
#include <string.h>
char che[][]={"N","C","O","Cl","S","H","Al","Ca","Zn","Na"};
int val[]={,,,,,,,,,};
int tonum(char str[])
{
for(int i=;i<;i++)
if(strcmp(str,che[i])==)
return val[i];
}
int main()
{
int ncase;
char str[];
scanf("%d",&ncase);
while(ncase--)
{
memset(str,,sizeof(str));
scanf("%s",str);
bool flag=false;
int k=;
char word[];
memset(word,,sizeof(word));
for(int i=;i<strlen(str);i++)
{
if(flag&&str[i]=='+')
break;
if(str[i]=='=')
{
flag=true;
continue;
}
if(flag)
{
word[k++]=str[i];
}
}
char ch[];
int sum=,head=,star=,n;
if(word[]>=''&&word[]<='')
head=word[]-'',star=;
for(int i=star;i<k;i++)
{
memset(ch,,sizeof(ch));
n=;
if(word[i]=='(')
{
i++;
int temp=;
while(word[i]!=')'&&i<k)
{
memset(ch,,sizeof(ch));
if((word[i]>='A'&&word[i]<='Z')&&(word[i+]>='a'&&word[i+]<='z'))
{
if(word[i+]>=''&&word[i+]<='')
n=word[i+]-'';
ch[]=word[i];ch[]=word[i+];ch[]='\0';
i++;
temp+=n*tonum(ch);
}
else if((word[i]>='A'&&word[i]<='Z')&&!(word[i+]>='a'&&word[i+]<='z'))
{
if(word[i+]>=''&&word[i+]<='')
n=word[i+]-'';
ch[]=word[i];ch[]='\0';
temp+=n*tonum(ch);
}
i++;
}
if(word[i+]>=''&&word[i+]<='')
n=word[i+]-'';
sum+=n*temp;
}
else if((word[i]>='A'&&word[i]<='Z')&&(word[i+]>='a'&&word[i+]<='z'))
{
if(word[i+]>=''&&word[i+]<='')
n=word[i+]-'';
ch[]=word[i];ch[]=word[i+];ch[]='\0';
i++;
sum+=n*tonum(ch);
}
else if((word[i]>='A'&&word[i]<='Z')&&!(word[i+]>='a'&&word[i+]<='z'))
{
if(word[i+]>=''&&word[i+]<='')
n=word[i+]-'';
ch[]=word[i];ch[]='\0';
sum+=n*tonum(ch);
}
}
sum=sum*head;
printf("%04d\n",sum);
}
return ;
}
第八届河南省省赛 A.挑战密室的更多相关文章
- 第八届acm省赛 A挑战密室（模拟）
10406: A.挑战密室 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 29 Solved: 10 [Submit][Status][Web Bo ...
- NYOJ--1236--挑战密室(第八届河南省程序设计大赛)
挑战密室 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密 ...
- 第八届河南省赛F.Distribution(水题)
10411: F.Distribution Time Limit: 1 Sec Memory Limit: 128 MB Submit: 11 Solved: 8 [Submit][Status] ...
- 第八届河南省赛G.Interference Signal（dp）
G.Interference Signal Time Limit: 2 Sec Memory Limit: 128 MB Submit: 35 Solved: 17 [Submit][Status ...
- 第八届河南省赛D.引水工程（kruthcra+prime）
D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 118 Solved: 41 [Submit][Status][Web Board] D ...
- 第八届河南省赛C.最少换乘（最短路建图）
C.最少换乘 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 94 Solved: 25 [Submit][Status][Web Board] De ...
- 第八届河南省赛B.最大岛屿（dfs）
B.最大岛屿 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 30 Solved: 18 [Submit][Status][Web Board] De ...
- 河南省第八届ACM省赛---引水工程
引水工程 时间限制:2000 ms | 内存限制:65535 KB 难度: 描述 南水北调工程是优化水资源配置.促进区域协调发展的基础性工程,是新中国成立以来投资额最大.涉及面最广的战略性工程,事 ...
- 第八届河南省程序设计大赛-B.最大岛屿0000110011000000
最大岛屿 时间限制: ...
随机推荐
- 如何实现IIS 7.0对非HTTP协议的支持
在<再谈IIS与ASP.NET管道>介绍各种版本的IIS的设计时,我们谈到IIS 7.0因引入WAS提供了对非HTTP协议的支持.这个对于WCF的服务寄宿来说意义重大,它意味着我们通过II ...
- HDU-1597find the nth digit，超短代码一遍过，啦啦啦啦~~
find the nth digit Time Limit: 10 ...
- HDU 2647 逆向拓扑排序
令每一个员工都有一个自己的等级level[i] , 员工等级越高,那么工资越高,为了使发的钱尽可能少,所以每一级只增加一单位的钱 输入a b表示a等级高于b,那么我们反向添加边,令b—>a那么i ...
- POJ1422 Air Raid
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8006 Accepted: 4803 Description Consi ...
- Codeforces700C. Break Up
n<=1000,m<=30000的图,问割掉边权和尽量小的0.1或2条边使S和T不连通,输出割了哪些边,无解-1. 道理是很好懂的,先随便找S到T的一条路径,找不到输出0,找到的话这条路上 ...
- Ubuntu 16.04安装WinRAR/7-Zip（基于CrossOver）
基于CrossOver的WinRAR/7-Zip有如下缺点: 1.不能像Windows那样右键菜单解压 可以解决的问题: 1.可以使用提供的浏览工具进行文件选择再解压,只是在操作上多一步. 2.类似百 ...
- 原想着mysql里放些文件什么的，查完资料还是算了
三种东西永远不要放到数据库里 1.图片,文件,二进制数据,文件还是放入文件服务器吧或者分布式文件系统 2.短生命期数据 3.日志文件 mysql中一张表的数据是全部在一个数据文件中的.如果大字段的数据 ...
- 手把手教你开发Chrome扩展三：关于本地存储数据
手把手教你开发chrome扩展一:开发Chrome Extenstion其实很简单 手把手教你开发Chrome扩展二:为html添加行为 手把手教你开发Chrome扩展三:关于本地存储数据 HTML5 ...
- 【转】c++中placement new操作符
new:指我们在C++里通常用到的运算符,比如A* a = new A; 对于new来说,有new和::new之分,前者位于std operator new():指对new的重载形式,它是一个函数, ...
- （6）文本挖掘（三）——文本特征TFIDF权重计算及文本向量空间VSM表示
建立文本数据数学描写叙述的过程分为三个步骤:文本预处理.建立向量空间模型和优化文本向量. 文本预处理主要採用分词.停用词过滤等技术将原始的文本字符串转化为词条串或者特点的符号串.文本预处理之后,每个文 ...