#include
#include
#include
#include
#include
using namespace std;
int z;
string s(string a){
int cnt0=0,cnt1=0;
for(int i=0;i<a.size();i++) {
if(a[i]=='0') cnt0++;
if(a[i]=='1') cnt1++;
}
if(cnt0==a.size()) return "A";
if(cnt1==a.size()) return "T";
string n1=a.substr(0,a.size()/2);
string n2=a.substr(a.size()/2);
int sum1=0,sum2=0,sum3=0,sum4=0;
for(int i=0;i<a.size()/2;i++){
if(n1[i]=='0') sum1++;
else sum2++;
}
for(int i=0;i<a.size()/2;i++){
if(n2[i]=='0') sum4++;
else sum3++;
}
string a1=s(a.substr(0,a.size()/2));
string a2=s(a.substr(a.size()/2,a.size()/2));
if((sum1==0||sum2==0)&&(sum3==0||sum4==0)) return "G"+a1+a2;
return "C"+a1+a2;
}
int main() {
string a;
int b;
cin >> a;
cout << s(a);
}
共 2 条回复
头 文 件 是 啥