80分求助,蒟蒻原地裂开
查看原帖
80分求助,蒟蒻原地裂开
225964
entity楼主2020/10/15 20:43
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
/*
01001011

CCCABACCBAB
*/
typedef unsigned long long ull;
char init[257]={},ans[257]={};
int len;
ull sum(int l,int r){
	ull returnNum=0;
	for(int i=l;i<=r;i++){
		returnNum*=2;
		returnNum+=init[i]-'0';
	}
	return returnNum;
}
void deal(int l,int r){
	ull val=sum(l,r);
//	cout<<val<<' ';
	if(val==0){
		cout<<'A';
		return ;
	}
	if(val==((1<<(r-l+1))-1)){
		cout<<'B';
		return ;
	}
	int mid=(l+r-1)/2;
	cout<<'C';
	deal(l,mid);
	deal(mid+1,r);
	return ;
}

int main(){
	scanf("%s",init);
	len=strlen(init);
	deal(0,len-1);
	return 0;
}

7,8两点WA掉

2020/10/15 20:43
加载中...