P2562 [AHOI2002]Kitty猫基因编码

    • 801通过
    • 1.3K提交
  • 题目提供者 clearman
  • 评测方式 云端评测
  • 标签 字符串 递归 各省省选 2002 安徽
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    小可可选修了基础生物基因学。教授告诉大家 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
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。