华师一附中OI组

标题: P2562 [AHOI2002]Kitty猫基因编码 [打印本页]

作者: admin 时间: 2018-5-5 19:01
标题: P2562 [AHOI2002]Kitty猫基因编码
https://www.luogu.org/problemnew/show/P2562

题目描述
小可可选修了基础生物基因学。教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 )，全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式。

为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照

对 Kitty 猫基因 01 串表达式进行改写，直至最终被改写成只含有字符 “ A”、“ B”、“ C”的符号串。

请你编写程序帮助小可可求出 Kitty 猫基因的 ABC 编码以协助教授开展科研工作。

输入输出格式
输入格式：
文件中以一行的形式存放了一个 Kitty 猫基因的 01 串表达式。

输出格式：
以一行的形式输出这个 Kitty 猫基因的 ABC 编码。

输入输出样例
输入样例#1：
00
输出样例#1：
A
输入样例#2：
01001011
输出样例#2：
CCCABACCBAB

欢迎光临华师一附中OI组 (http://hsyit.cn/)