G题正确率跌破5%,ID为HDU8的用户刷屏提交记录四页,这一切的背后,到底是人性的灭亡,还是道德的沦丧……
因为这道题没有出现在除去我们比赛的其他oj里(至少我没搜到),来看的估计都是熟人,我就放飞自我辽。
这题我交了六十多次……太倔强了,我为自己鼓鼓掌
A掉的时候贼高兴,所以就想搭个博客,所以G题就是万恶之源(严肃)
WARNING:有用map,map名字叫aaa,可能引起阅读不适(但我就是不改这多有特点啊);只会举例论证,语言逻辑不太行
题目:化学方程式
描述
102班每天要写化学方程式,现在要想办法批改方程式。方程式中反应物的顺序可以不一样,中间可以有空格。不会出现沉淀和气体符号和反应条件。错误有系数不对(下标不对,如CO2为CO3也算系数不对。反应物或生成物中不会出现元素相同,系数不同的化学式,如:CO和CO2不会一起出现在反应物或生成物中),化学式错误,缺少反应物,两边元素不守恒。
输入
第一排输入N,M
第二排输入长度为N的字符串为正确方程式
第三排输入长度为M的字符串为要批改方程式
输出
正确输出RIGHT
错误第一排输出WRONG,第二排输出错误原因(只系数不对为1,其他错误和有两个以上错误为2)
输入样例 1
34 29
2Na O H + H2S O4 = Na 2 S O4+2H2O
H2S O4 +2NaO H =Na2 S O4+2H2O
输出样例 1
RIGHT
输入样例 2
34 25
2Na O H + H2S O4 = Na 2 SO4 +2H2O
H2S O4 +NaO H=2H2O +2 K Cl
输出样例 2
WRONG
2
AC代码
1 |
|
其实这题走了好多弯路,怪自己太瞎题目没看清(反思)
删删改改,从五六十加加加到百来行再删删删到七十行(然后再加加加注释)
这个解系数为1不能判断,不过讲道理化学方程式系数为1确实不写
CO2和CO3只是系数错了能把化学老师气死(也把我气死了,所以一开始是开了vector的)
比较常规而且又稳的解法应该是四个map+一个vector,顾老师好像就是这样不过他还分了单质啊什么的我也没细看= =反正我这个能A嘻嘻