【ccf】201912-3 化学方程式（C++）【递归处理字符串】

更多题目请看CCF历年真题汇总

题目描述

样例输入

11
H2+O2=H2O
2H2+O2=2H2O
H2+Cl2=2NaCl
H2+Cl2=2HCl
CH4+2O2=CO2+2H2O
CaCl2+2AgNO3=Ca(NO3)2+2AgCl
3Ba(OH)2+2H3PO4=6H2O+Ba3(PO4)2
3Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O
4Zn+10HNO3=4Zn(NO3)2+NH4NO3+3H2O
4Au+8NaCN+2H2O+O2=4Na(Au(CN)2)+4NaOH
Cu+As=Cs+Au

样例输出

N
Y
N
Y
Y
Y
Y
Y
Y
Y
N

---

思路

• 找到等号,对左右两边分别处理,最后比较
• 对于左/右部分,由 “+” 分割成不同的"化合物",对化合物进行处理。分别处理前面的系数，和后面的元素
• 后面得元素组成，遇见 ‘(’ 就递归处理.其他则是普通情况;
• 详细实现:
  • 对于每一种元素,用map<string,int> 存储它以及相应的个数
  • 需要一个函数, 实现’+’ 分割
  • 需要一个函数,递归处理化合物

代码

#include<bits/stdc++.h>