数据范围

P2562 [AHOI2002] Kitty猫基因编码

@[自来也](/space/show?uid=87434) 已经补充
by yjjr @ 2019-01-27 16:18:25


@[yjjr](/space/show?uid=5088) 提交类两份一模一样的代码证明第十个点的数据范围>260且小于2600。 ```cpp #include<bits/stdc++.h> using namespace std; #define ll long long char s[261]; char ans[261]; int top; void check(int b,int l){ int all0=1,all1=1; for(int i=b;i<b+l;i++){ if(s[i]=='0') all1=0; else all0=0; if(all1==0&&all0==0){ break; } } if(all0) ans[top++]='A'; else if(all1) ans[top++]='B'; else{ ans[top++]='C'; check(b,l/2); check(b+l/2,l/2); } //printf("%s\n",ans); } void solve(){ while(~scanf("%s",s)){ top=0; int n=strlen(s); check(0,n); ans[top++]='\0'; printf("%s\n",ans); } } int main(){ #ifdef Yinku freopen("Yinku.in","r",stdin); //freopen("Yinku.out","w",stdout); #endif // Yinku solve(); } ```
by Yinku2017 @ 2019-03-09 20:18:46


|