大家好,我是你们的大白
今天是我表弟生日,开心了就做一题(咋样都能做题)
来,康康题目传送门我的博客
好恐怖啊,太可怕了,Kitty太恐怖了
好的,分析一下:
就是递归啦
很简单
首先,可写个函数
然后,先判断AB,用find函数,最后,再用个函数就行了
代码:
#include<bits/stdc++.h>
using namespace std;
void d(string s){
if(s.find('1')==-1){
cout<<'A';
return;
}
if(s.find('0')==-1){
cout<<'B';
return;
}
int t=s.size();
cout<<'C';
d(s.substr(0,t/2));
d(s.substr(t/2,t));
}
int main(){
string s;
cin>>s;
d(s);
return 0;
}