只因

David666 2024-01-06 13:52:07

#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 条回复

liuyuchen

头 文 件 是 啥

zuohanbo