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

最新推荐文章于 2019-06-06 12:45:46 发布

原创最新推荐文章于 2019-06-06 12:45:46 发布 · 305 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Catch Overflow!

本文详细解析了CatchOverflow!算法的实现过程，通过使用数组来标记for循环的层数，以此来判断当前处于哪一层循环中。算法使用了一个数组k来记录每层循环的次数，通过对数组的操作实现了对循环嵌套的计数，并最终计算出所有add操作的总次数。如果计算结果超过特定阈值，则输出'OVERFLOW!!!'。

Catch Overflow!
题意 end相当于 } add相当于自增加一

for(66){
add
for(666){
add
}
add
}

可以理解为
for 66
add
for 666
add
end
add
end

本题关键就是用一个数组标记for循环的层数判断是再那一层

#include<bits/stdc++.h>
using namespace std;
#define MN 300005
#define MM 600005
#define ll long long
#define mod 998244353
#define inf 100000000000ll
int n,y[MN],t;//y是读入for循环后的数字第数组
ll x,k[MN];//k是标记层数的数组
char s[120];
int main(){
	scanf("%d",&n);
	k[0]=1;
	while(n--){
		scanf("%s",s);
		if(*s=='f'){
			++t;
			scanf("%d",&y[t]);
			k[t]=k[t-1]*y[t];//当下的循环数等于上一次的k[]的个数乘以当下输入的y[]
			if(k[t]>=inf)k[t]=inf;
		}
		if(*s=='e'){//如果遇到end t-- 回到上一部的k
			--t;
		}
		if(*s=='a'){//如果遇到add 将此次的for循环个数加起来
			x+=k[t];
			if(x>=inf)x=inf;
		}
	}
	if(x>4294967295ll)puts("OVERFLOW!!!");
	else printf("%lld\n",x);
	return 0;
}