B. Catch Overflow!(手工栈模拟)

传送门

\(用栈的话很简单\)

\(因为是一层一层for套下去的,所以一旦出现for循环我们就让q[++top]=循环次数\)

\(那么q数组表示循环次数,p数组表示当前循环的贡献\)

\(每当出现end操作时,当前循环的贡献就要给上一次循环\)

\(也就是p[top-1]+=p[top]*q[top],再top--\)

\(当top为0时,p[0]就可以给答案加上去了\)

\(值得一提的是,每次都要检查p[top]的值是否太大\)

\(太大就不继续了,因为这样连long long都会爆掉,应该直接输出overflow\)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;
const ll inf=pow(2,32)-1;
ll n;
string s;
ll q[maxn],top,p[maxn];
ll zhuan(string s)
{
	ll ans=0;
	for(int i=4;i<s.length();i++)
		ans=ans*10+(s[i]-'0');
	return ans;
}
void over(int k){
	for(int i=k+1;i<=n;i++)	getline(cin,s);
	cout<<"OVERFLOW!!!";exit(0);
}
int main()
{
	cin>>n;
	getchar();
	ll ans=0,temp=0;
	for(int i=1;i<=n;i++)
	{
		getline(cin,s);
		if(s[0]=='f')
			q[++top]=zhuan(s);
		else if(s[0]=='e')
		{
			p[top-1]+=p[top]*q[top];
			p[top--]=0;
			if(top==0)	ans+=p[top],p[top]=0;
		}
		else
		{
			if(top)	p[top]++;
			else	ans++;
		}
		if(ans>inf||p[top]>inf)	over(i);
	}
	cout<<ans;
}