【Educational Codeforces 】Round 66 (Rated for Div. 2).B Catch Overflow!

题目链接

题目大意：首先的L是给你L个操作，某个操作可能会是add for end add是加1 可以配合for循环使用。每一个for都会对应一个end end就是来终止当前循环的。最大是(1<<32)-1，问你这个数最后是多少，如果大于最大值了，就输出overflow

思路：这个题目比赛的时候死在了爆精度吧，挺难受的，

这个题目的处理吧，首先设置一个loop用来保存他的循环数量。这样的话我们就可以遇到add就直接乘上就行了，还要有一个栈，这个栈我们遇到end的时候会用的，比较一个循环的结束就表示这我们要loop除掉某个值，

其余的就是精度问题了，一开始可能是做的比较急吧，忘记了中间的loop就把精度爆掉了。。。。

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<stack>
#define ll long long
using namespace std;
const ll inf=4294967296;
int main()
{
    //cout<<inf<<endl;
    int t,n,flag=0;
    scanf("%d",&t);
    char ch[10];
    ll loop=1;
    ll ans=0;
    stack<int >S;
    while(t--)
    {
        cin>>ch;
        if(ch[0]=='a')
        {
            ans+=loop;
            if(ans>=inf)
                flag=1;
        }
        else if(ch[0]=='f')
        {
            cin>>n;
            if(loop>=inf)
                S.push(1);
            else
                S.push(n),loop=loop*n;
        }
        else
        {
            if(!S.empty())
            {

                int k=S.top();
                loop/=k;
                S.pop();
            }
        }
    }
    if(flag)
        cout<<"OVERFLOW!!!"<<endl;
    else
        cout<<ans<<endl;
}