【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
#include
#include
#include
#include
#define ll long long
using namespace std;
const ll inf=4294967296;
int main()
{
    //cout<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!!!"<

 

你可能感兴趣的:(Codeforce)