比赛场次 | 258 |
---|---|
比赛名称 | 20150424 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2015-04-24 08:20:00 |
结束时间 | 2015-04-24 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 物质起源 |
---|---|
输入输出 | origin.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Chenyao2333 | AAAAAAAAAA | 0.011 s | 0.33 MiB | 100 |
Satoshi | AAAAAAAAAA | 0.013 s | 0.36 MiB | 100 |
cstdio | AAAAAAAAAA | 0.024 s | 0.59 MiB | 100 |
mikumikumi | AAAAAAAAAA | 0.032 s | 0.38 MiB | 100 |
Asm.Def | AAAAAAAAWA | 0.016 s | 0.64 MiB | 90 |
Dijkstra | AAAAAAAWWA | 0.393 s | 0.43 MiB | 80 |
KZNS | AWEEEEEAAE | 0.595 s | 0.29 MiB | 30 |
slyrabbit | ATTTTTTTTT | 9.005 s | 0.31 MiB | 10 |
wolf. | EEEEEEEEEE | 0.974 s | 0.31 MiB | 0 |
自然界的各种物质都是由化学元素组成的,有可能是直接的单质,也可能是化合物,也可能是由单质或化合物混合起来的混合物。
最近,中国资深的化学家、诺贝尔化学奖获得者伍华兵教授,与另一位中国资深的化学家、诺贝尔化学奖获得者魏毅教授正在对物质的起源作深入的研究。前些日子,伍教授和魏教授的研究进展非常快,可是,最近,他们的研究出现了一点点问题。
作为他们的好朋友,一向从事计算机科学与技术研究的Jelly教授在与他们交谈的过程中了解到了他们的困难,并发现这个问题可以用计算机来解决,在问清楚问题后,Jelly教授很高兴的对伍教授和魏教授说:“这个问题难不倒我,看我的吧,我保证在3小时内给你们编出一个很好的解决这个问题的程序。”可当Jelly教授刚从两位教授的实验室回到家,就接到中国国防部部长的紧急邀请,请他去解决一个至关重大的军事问题(什么问题?嗨,标着最高机密的,我可不敢说出来)。可Jelly教授是一个很讲诚信的人,在过去的30061986次许诺中,他按时按质按量完成了30061985次,只有一次是对方由于某种原因在Jelly教授即将完成时说不用完成了而没完成的。所以,Jelly教授一定要完成这个许诺。怎么办呢?他把任务交给了你,他忠实能干的助手,他相信你一定能完成这个程序。他如此的信任你,你可要好好干呀。
他把任务写在了一些纸上,然后就匆匆的走了。
你看了看他留下的那张纸,只见每张纸都写满了化学方程式,所有的纸张叠起来有人那么高(##%·……·%……),你这个吓坏了,不过,还好,Jelly教授的字向来写得比较大。
你从头到尾翻完所有的纸,发现纸上除了大小写英文字母、数字、圆括号、加号、等号外,再也没有其他的符号了。其中,每个方程式都是A1+A2+……+Ap=B1+B2+……+Bq的形式, 表示物质A1,A2,……和Ap反应,生成了物质B1,B2,……,Bq。其中A1,A2,……,Ap,B1,B2,……,Bq都是一种单质或化合物的化学式,长度不超过10个字符,p和q都不超过20。每个方程式的总长不超过100个字符。有些物质的化学式可能在现代社会的化学元素周期表里找不到,这是因为又发现了很多新元素。由于化学反应中可能有物理反应,所以可能产生新的元素。一种物质的化学式不会写成两种不同的形式。
你翻呀翻,Jelly教授到底夸了什么海口呢?怎么全弄出一些方程式来了呢?你翻呀翻,翻到最后,终于看到了一行中文字:“能产生什么?”正当你迷茫之际,你忽然发现边上摆着一些化学药品。你终于明白了,问题就是用这些方程式和给定的药品可以产生哪些新的药品。
输入文件的第一行包含一个数n(1≤n≤400),表示有多少个方程式。
接下来n行,每行一个方程式。
再接下来的一行包含一个数m(1≤m≤500),表示给出了多少种物质。
接下来m行,每行是给出的一种物质的化学式。
输出文件的第一行包含一个数t,表示用这些方程和给出的物质可以产生多少种新的物质。
在接下来的t行中,按ASCII码升序输出新物质的化学式,每行一个。
4 H2O+Na=NaOH+H2 Cl2+H2=HCl Fe+O2=Fe3O4 NaOH+HCl=H2O+NaCl 3 H2O Na Cl2
4 H2 HCl NaCl NaOH
在此键入。
在此键入。