kitty猫的基因编码

Time Limit:1s Memory Limit:1000k
Total Submit:4105 Accepted:1529

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

C的解答和结果

#include <stdio.h>#include <string.h>

void Decode(char* input, int start, int end){    int i, mid;    if(start == end){        if(input[start] == '0') putchar('A');        else putchar('B');        return;    }    for(i = start + 1; i <= end; i++){        if(input[start] != input[i]) break;    }    if(i <= end){        putchar('C');        mid = (start + end + 1) / 2;        Decode(input, start, mid - 1);        Decode(input, mid, end);    }else{        if(input[start] == '0') putchar('A');        else putchar('B');    }}

int main(){    char input[260];    while(1){        if(gets(input) == NULL) break;        Decode(input, 0, strlen(input)-1);        putchar('/n');    }    return 0;}

Memory: 36KTime: 1ms

kitty猫的基因编码相关推荐

Kitty猫基因编码
Kitty猫基因编码⁡\operatorname{Kitty猫基因编码}Kitty猫基因编码题目链接:luogu P2562⁡\operatorname{luogu\ P2562}luogu P25 ...
P2562 [AHOI2002]Kitty猫基因编码
题目描述小可可选修了基础生物基因学.教授告诉大家 Super Samuel 星球上 Kitty猫的基因的长度都是 2 的正整数次幂 ), 全是由两种不同的基因单元组成的. 这两种不同的基因单元分别记 ...
基因组中的趣事（一）：这个基因编码98种转录本
从ENSEMBL的注释来看,人基因组中包含60,676个注释的基因,19968个蛋白编码基因.这些基因长度不同.位置不同.转录出的转录本不同,下面我们用几篇推文一步步去了解下基因组中的基因都有哪些令我 ...
三进制四进制计算机原理,基因编码为何选择了“四进制”，而不是计算机系统的“二进制”？...
计算机已经成功的证明,"二进制"是一种简洁又高效的编码方案(且与物理硬件相得益彰),它可以传递和映射任意复杂度的信息. 但基因编码,绝大部分却使用了4种碱基(DNA是ATCG,RN ...
python实现 - 第一行包括一个整数N,接下来的N行里每行包含一个特殊基因片段的编码；接下来输入一个整数M，M行里每行有一个字符串代表基因编码；
文章目录每日一练 - 1 一.题目二.编程三.结果每日一练 - 1 一.题目如果个人要想拥有超能力当且仅当他的基因编码里包含至少1个特殊基因片段作为子串.请编写程序帮助科学家筛选出真正具 ...
Kitty用HTML和css咋做,使用CSS3代码绘制可爱的Hello Kitty猫
感觉这个 Hello Kitty 画的还不错,心血来潮也用 CSS3 画了个 Hello Kitty,现在在这里记录一下详细的绘制过程.想要源码.素材.在线演示的同学可以直接拉到最下面.我们先看下原图 ...
Kitty猫 vs. 百度狗，区块链动物大战，谁将下一个入局？
(图片来源于网络) 最近关于百度"莱茨狗"的消息很快就在区块链圈子里刷了屏,甚至于有位圈外的朋友问我,能不能帮忙在百度买只狗,最好是哈士奇公狗-- 圈外人的关注点是"百度 ...
基于基因的生成式设计/艺术，CryptoKitties以太猫研究
时间.空间.现实不只是一条线性路径, 而是一个具有无限可能的棱镜, 一个小小的选择能衍生出无数的现实分支, 在你所知道的世界外, 创造出一个全新的世界. --漫威<What if> opu ...
以太坊加密猫Crypto Kitty合约解析
以太坊加密猫Crypto Kitty合约源码深度解析 1. 加密猫核心合约概述 Crypto Kitty 核心业务合约总共有四个:KittyAdmin.KittyContract.KittyFacto ...