题目名称 1952. 物质起源
输入输出 origin.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2015-04-24加入
开放分组 全部用户
提交状态
分类标签
基本 字符串
分享题解
通过:19, 提交:26, 通过率:73.08%
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatarwolf. 100 0.005 s 0.31 MiB C++
Gravatarwolf 100 0.006 s 0.31 MiB C++
Gravatar君临·残念·流年 100 0.007 s 0.33 MiB C++
GravatarSatoshi 100 0.008 s 0.36 MiB C++
GravatarMoonlight ヾ 100 0.008 s 0.40 MiB C++
Gravatar落尘 100 0.009 s 0.33 MiB C++
Gravatar石家庄二中教练 100 0.009 s 0.36 MiB C++
GravatarAsm.Def 100 0.009 s 0.64 MiB C++
Gravatarcoastline>> 100 0.010 s 0.40 MiB C++
本题关联比赛
20150424
关于 物质起源 的近10条评论(全部评论)
...
Gravatarchs
2016-11-18 09:34 2楼
GravatarSatoshi
2015-04-24 12:05 1楼

1952. 物质起源

★★   输入文件:origin.in   输出文件:origin.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】



自然界的各种物质都是由化学元素组成的,有可能是直接的单质,也可能是化合物,也可能是由单质或化合物混合起来的混合物。

最近,中国资深的化学家、诺贝尔化学奖获得者伍华兵教授,与另一位中国资深的化学家、诺贝尔化学奖获得者魏毅教授正在对物质的起源作深入的研究。前些日子,伍教授和魏教授的研究进展非常快,可是,最近,他们的研究出现了一点点问题。

作为他们的好朋友,一向从事计算机科学与技术研究的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

【提示】

在此键入。

【来源】

在此键入。