kitty猫的基因编码
来源:互联网 发布:直销软件下载 编辑:程序博客网 时间:2024/06/02 20:14
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: 36K
Time: 1ms
- kitty猫的基因编码
- kitty猫的基因编码
- Kitty猫基因编码
- 递归求解kitty猫的基因编码
- kitty猫的基因编码(栈)
- kitty猫的基因编码(栈)
- fjnu 1437 Kitty猫基因编码
- DNA的分子编码基因
- 袜子上的Hello kitty
- 【动态规划】Kitty猫基因突变
- 一种新的组合优化遗传基因编码方法
- 企业家的基因
- 合成基因的方式
- DNA 基因的匹配
- 做互联网的基因
- 做互联网的基因
- 自私的基因
- 无私的基因
- 伪装
- 在.NET程序安装包中附带 SQL SERVER数据库安装功能
- asp发送邮件
- 硬盘基本知识
- SQL 绘画日历
- kitty猫的基因编码
- could not find java 2 Runtime Environment
- 标准输入缓冲给scanf()带来的问题
- On Bots 翻译 (搜索引擎机器人的研究报告)
- 写在母亲节来临之际
- 使用 UML 进行有效的业务建模: 描述业务用例和实现
- 网站登陆整合
- 热气啦
- 饮食摘记