hello world!0
2024-02-20 14:08:55
发布于:北京
#include<bits/stdc++.h>
using namespace std;
string T(string str){
int sum=0;
for(int i=0;i<str.length();i++)
sum+=str[i]-'0';
if(!sum)return "A";
if(sum==str.length())return "B";
int mid=(str.length()+1)>>1;
string str1,str2;
str1=str2="";
for(int i=0;i<mid;i++)
str1+=str[i];
for(int i=mid;i<str.length();i++)
str2+=str[i];
return "C"+T(str1)+T(str2);
}
string str;
int main(){
cin>>str;
cout<<T(str)<<endl;
return 0;
}
这里空空如也
有帮助,赞一个