Catch Overflow!

https://codeforces.com/contest/1175/problem/B

题解：栈+模拟+标记

1、用栈记录for嵌套；

2、变量now记录当前栈内乘积；

3、当now大于 $2^{32}-1$ 的不再向栈内添加；

4、出栈时判断当前for是否在栈内；

5、ans大于 $2^{32}-1$ 时打标记；

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const ll M=(1ll<<32)-1;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
ll ans,cnt,flag,temp,sum;
int vis[N];
char str[10];
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);stack<int>st;temp=1;while(n--){cin>>str;if(str[0]=='f'){scanf("%d",&m);if(flag){continue;}st.push(m);if(temp<=M)vis[st.size()]=1,temp*=m;}else if(str[0]=='e'){if(flag){continue;}m=st.top();if(vis[st.size()])vis[st.size()]=0,temp/=m;st.pop();}else{ans+=temp;if(ans>M)flag=1;if(flag){continue;}}}if(!flag)cout<<ans<<endl;else cout<<"OVERFLOW!!!"<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Catch Overflow!相关推荐

Educational Codeforces Round 66 (Rated for Div. 2) B. Catch Overflow!
链接:https://codeforces.com/contest/1175/problem/B 题意: You are given a function ff written in some bas ...
程序中try、throw、catch三者之间的关系
c++程序中,采用一种专门的结构化处理逻辑的异常处理机制. 1.try语句 try语句块的作用是启动异常处理机制,检测try语句块中程序语句执行时可能出现的异常. try语句块总是与catch一同出现 ...
Educational Codeforces Round 66 (Rated for Div. 2)
题意:求最小操作数使得归零两种操作 1 减一 2能被k整除的时候除k 签到题: 记得开ll即可 #include<bits/stdc++.h> using namespace ...
C++异常处理（try和catch）
在C++中,一个函数能够检测出异常并且将异常返回,这种机制称为抛出异常.当抛出异常后,函数调用者捕获到该异常,并对该异常进行处理,我们称之为异常捕获. C++新增throw关键字用于抛出 ...
html布局overflow,overflow的中文意思
html overflow什么意思意思:HTML溢出: HTML缩写:超文本标记语言(Hyper Text Markup Language),标准通用标记语言下的一个应用.HTML 不是一种编程语言 ...
溢出科普：heap overflow溢出保护和绕过
pr0mise · 2016/04/11 9:50 0x00 第一部分:heap overflow 接上文,来看另外一种溢出方式:堆溢出.相对于栈溢出来说,稍微麻烦一点本文算是一个笔记,技术有限,难 ...
了解Stack Overflow，这是您获得编程和调试知识的途径
无休止的知识? (Endless knowledge?) Can you imagine a platform where you could access the advice and wisdom ...
Android记录23-关于actionbar中overflow menu(溢出菜单)中的一些问题
Android记录23-关于actionbar中overflow menu(溢出菜单)中的一些问题前言本篇博客记录一下小巫在使用actionbar的时候遇到关于溢出菜单的一些问题: 什么是Over ...
Android ActionBar中Overflow Menu(溢出菜单)中的一些问题
关注微信号:javalearns 随时随地学Java 或扫一扫随时随地学Java 前言开始前我们先来关注一下Android Overflow menu的几个相关问题: 什么是Overflow ...

Catch Overflow!

Catch Overflow!相关推荐

最新文章

热门文章