CSP201912-3 化学方程式

摘要:简单化学方程式的原子守恒判断,用类似处理算术表达式的方式处理一遍.代码中输出格式要去掉多余部分(交了两次0分很疑惑 最后发现格式不对)

题目见 https://blog.csdn.net/wingrez/article/details/103551680

 

思路:刚开始一直在想一个比较合理的办法,但是一直没有想到合适的最后还是直接一个一个字符的处理.处理的时候每次处理一种元素以及它的原子个数分别由getnumber和getele完成;对于括号的处理用了递归的方式处理.

定义了EEE结构体表示一个化合物的元素构成,简单定义了加法和乘法来对原子数的运算;

整体来说就说模拟了一遍计算表达式的计算,只不过数变成了化学式子.

#include "bits/stdc++.h"
#include <cstring>
#include <cstdlib>
#include <cstdio>
#define mk(a,b) make_pair(a,b)
using namespace std;
#define M 1003
/* in
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=6H2