大模拟...并不难(然而考场上写挂了)
用 3 个读入函数,解决读入问题
双栈齐发,一个记录使用过的字母,另一个记录复杂度贡献情况
用 bre 表示当前跳出循环的层数
用 err 表示当前编译状态(是否编译失败)
s 和 ans 分别表示当前复杂度和总复杂度
那么当读取到 ‘F‘ 时,我们就要做以下几点:
- 读取循环中使用的字母,并判断其是否被使用过,并将其标记为已使用;
- 读取循环的起止值,判断其能否被进入,并且处理好跳出循环的层数;
- 判断该循环对复杂度的贡献情况,处理好 s 和 ans ;
当读取到 ‘E’ 时要做以下几点:
- 弹出两栈栈顶元素,将弹出的变量销毁;
- 处理好编译错误的情况和循环的跳出层数;
代码短小精干(1kb),通俗易懂:
#include<bits/stdc++.h>using namespace std; bool use[256]; stack<char>q; // 记录循环变量stack<int>p; // 记录循环对复杂度的贡献情况 inline int getnum(){ // 读取下一个数字 char ch=getchar(); int x=0; while((ch<‘0‘||ch>‘9‘)&&ch!=‘n‘) ch=getchar(); // 除了‘n‘,别的都无脑跳过 if(ch==‘n‘) return 100; // 数字最大 99,设 n == 100 方便处理 while(ch>=‘0‘&&ch<=‘9‘) x=x*10-48+ch,ch=getchar(); return x; } inline char get(){ // 读取下一个字符(非空格和回车) char ch=getchar(); while(ch==‘ ‘||ch==‘\n‘) ch=getchar(); return ch; } inline int getn(){ // 判断能否读取到‘n‘(感觉好多余啊) if(getnum()==100) return 1; return 0; } int main(){ int t=getnum(); while(t--){ memset(use,0,sizeof(use)); // 初始化 int n=getnum(),f=getn(),err=0,s=0,bre=0,ans=0,ch; // 一堆变量 if(f) f=getnum(); // f 表示复杂度的指数(这两行的读入很精髓哦) while(n--) if(get()==‘F‘){ // 开始乱搞... q.push(ch=get()); if(use[ch]) err=1; use[ch]=1; // 以上三行处理变量 int l=getnum(),r=getnum(); if(l>r||bre) bre++; // 自行体会对于跳出层数的处理 if(l<r&&r==100&&!bre) s++,p.push(1),ans=max(s,ans); // 对复杂度产生 1 贡献 else p.push(0); // 没有贡献 } else{ if(!p.empty()) s-=p.top(),use[q.top()]=0,p.pop(),q.pop(); // 各种操作(压行大法好) else err=1; if(bre) bre--; } while(!q.empty()) err=1,q.pop(),p.pop(); // 将栈弹空(如果栈非空则编译错误) printf(err?"ERR\n":ans==f?"Yes\n":"No\n"); // 三目运算符简化代码(懒...) } return 0; // ...... }
By The_Seventh
2017-12-24 09:23:53
时间: 2024-10-08 02:46:50