【ECNU3510】燃烧吧，室友！（模拟）

点此看题面

大致题意： 给你一个只含\(C,H,O\)的化学式，问需要几\(mol\)的氧气才能使其完全燃烧成\(CO_2\)和\(H_2O\)。

模拟+化学

首先，我们模拟求出化学式中\(C,H,O\)的个数（这一部分请自行思考）。

然后，假设我们有\(C\)个\(C\)，\(H\)个\(H\)，\(O\)个\(O\)。

则我们共需要的\(O\)的个数为\(2C+\frac H2=\frac {4C+H}2\)，减去原有的\(O\)就是\(\frac{4C+H-2O}2\)。

那么我们还需的氧气量就是这个式子再除以二，即\(\frac{4C+H-2O}4\)。

代码

#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
#define N 100000
using namespace std;
int n,T=1;string s;
struct element
{
	int C,H,O;I element(CI x=0,CI y=0,CI z=0):C(x),H(y),O(z){}
	I void operator *= (CI x) {C*=x,H*=x,O*=x;}
	I void operator += (Con element& o) {C+=o.C,H+=o.H,O+=o.O;}
}S[N+5];
int main()
{
	RI i,x=0,fg=0;char lst;for(cin>>s,s+="P",n=s.length(),i=0;i^n;++i)//模拟，求出C,H,O的数量
	{
		if(isdigit(s[i])) {x=(x<<3)+(x<<1)+(s[i]&15);continue;}if(fg) S[T]*=x,S[T-1]+=S[T],--T,fg=x=0;
		else lst=='C'&&(S[T].C+=x?x:1),lst=='H'&&(S[T].H+=x?x:1),lst=='O'&&(S[T].O+=x?x:1),lst=x=0;
		if(s[i]=='(') {x&&(S[T]*=x,x=0,fg&&(S[T-1]+=S[T],--T)),S[++T]=element();continue;}
		if(s[i]==')') {i^n&&isdigit(s[i+1])?fg=1:(S[T-1]+=S[T],--T);continue;}lst=s[i];
	}
	W(T>1) S[T-1]+=S[T],--T;long long t=4LL*S[1].C+S[1].H-2LL*S[1].O;//计算
	t%2?printf("%lld/4",t):(t%4?printf("%lld/2",t/2):printf("%lld/1",t/4));return 0;//约分后输出
}