Codeforces Round 913 (Div. 3)

A. Rook

打印出象棋车的下一步

using namespace std;
void solve(){
	string s;
	cin>>s;
	char a=s[0];
	char b=s[1];
	set<string>ans;
	for(char i='1';i<='8';i++){
		string t="";
		t+=a;
		t+=i;
		ans.insert(t);
	}
	for(char i='a';i<='h';i++){
		string t="";
		t=t+i;
		t=t+b;
		ans.insert(t);
	}
	for(auto c:ans){
		cout<<c<<"\n";
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

B. YetnotherrokenKeoard

题意：

思路：用栈来模拟

using namespace std;
void solve(){
	string s;
	cin>>s;
	int n=s.size();
	s=" "+s;
	vector<int>da;
	vector<int>xiao;
	vector<int>vis(n+1);
	for(int i=1;i<=n;i++){
		if(s[i]=='B'&&da.size()){
			vis[da.back()]=1;
			da.pop_back();
		}else if(s[i]=='b'&&xiao.size()){
			vis[xiao.back()]=1;
			xiao.pop_back();
		}else if(s[i]>='a'&&s[i]<='z'){
			xiao.push_back(i);
		}else{
			da.push_back(i);
		}
	}
	for(int i=1;i<=n;i++){
		if(!vis[i] && s[i] != 'B' && s[i] != 'b')cout << s[i];
	}
	cout<<"\n";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
}