社区讨论
为何会CE
P13238[GCJ 2015 Finals] Crane Truck参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @miufkzkv
- 此快照首次捕获于
- 2025/12/06 23:10 2 个月前
- 此快照最后确认于
- 2025/12/09 18:15 2 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1099511627776;
int a[N+2];
signed main(){
int T,cnt,x1,x2,y1,y2,nowx,len;string s;
cin>>T;
for(int t=1;t<=T;t++){
cin>>s;
cnt=0,x1=0,y1=0,x2=-1,y2=-1,nowx=1,len=0;
for(int i=1;i<=N;i++)a[i]=1;
for(int i=0;i<(long long)s.size();i++){
if(s[i]=='('){
if(x1!=0)x2=i;
else x1=i;
}
else if(s[i]==')'){
if(y1!=0)y2=i;
else y1=i;
}
}
while(len<(long long)s.size()){
char c=s[len];
if(c=='b'){nowx=(nowx+1>N?1:nowx+1);cnt++;}
else if(c=='f'){nowx=(nowx-1<=0?N:nowx-1);cnt++;}
else if(c=='u')a[nowx]=(a[nowx]==1?256:a[nowx]-1);
else if(c=='d')a[nowx]=(a[nowx]==256?1:a[nowx]+1);
else if(c==')'){
if(len==y1 and a[nowx]>1)len=x1;
else if(len==y2 and a[nowx]>1)len=x2;
}
len++;
}
cout<<"Case #"<<t<<": "<<cnt<<endl;
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...