第八届河南省省赛 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
最大岛屿 时间限制: ...
随机推荐
- 【最大流】Escape
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/F [题意] 给定n个人和m个星球,每个人可以匹配某些星球,每个星球有一定的容量限 ...
- 数位dp 3943 二分法
转载:http://blog.csdn.net/wdcjdtc/article/details/39177905 #include"cstdlib" #include"c ...
- bzoj 1005 [HNOI2008] 明明的烦恼 (prufer编码)
[HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5907 Solved: 2305[Submit][Status][Di ...
- 变量&字符串
变量 变量定义规范: # 声明变量: name = "Neo Zheng" # name为变量名(标识符),"Neo Zheng"是变量值. 变量定义规则: 1 ...
- NOIP2013提高组D2T3 华容道
n<=30 * m<=30 的地图上,0表示墙壁,1表示可以放箱子的空地.q<=500次询问,每次问:当空地上唯一没有放箱子的空格子在(ex,ey)时,把位于(sx,sy)的箱子移动 ...
- BZOJ2272: [Usaco2011 Feb]Cowlphabet 奶牛文字
n<=250个大写字母和m<=250个小写字母,给p<=200个合法相邻字母,求用这些合法相邻字母的规则和n+m个字母能合成多少合法串,答案mod 97654321. 什么鬼膜数.. ...
- POJ 2186 tarjan+缩点 基础题
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37111 Accepted: 15124 De ...
- 博弈论入门题 kiki's game
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind ...
- 洛谷 U41571 Agent2
U41571 Agent2 题目背景 炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...
- MongoDB小结05 - update【$set & $unset】
用$set指定一个键的值,如果不存在,就创建它.这对更新模式或者增加用户定义很有帮助. db.user.insert({"name":"codingwhy.com&quo ...