kitty猫的基因编码

89 阅读 0 评论 59 点赞

我是靠谱客的博主漂亮电源，最近开发中收集的这篇文章主要介绍kitty猫的基因编码，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Problem
kitty的基因编码如下定义： kitty的基因由一串长度2^k（k<=8)的01序列构成，为了方便研究，需要把,01序列转换为ABC编码。用T（s)来表示01序列s的ABC编码 T(s)＝‘A'（当S全由'0'组成） T(s)＝‘B'（当s全由'1'组成） T(s)＝‘C'+T（s1)+T（s2) s1,s2为把s等分为2个长度相等的子串比如 T（'00')='A' T('00001111')='CAB'

Input
一行，长度为2^k，为kitty猫的01基因编码，有多个数据

Output
一行，由ABC构成的ABC编码

Sample Input
01001011

Sample Output
CCCABACCBAB