首页 > 代码库 > 【Luogu2562】基因编码
【Luogu2562】基因编码
点此进入原题
算法:简单递归
题解:
偶然间翻到这题,其实这题和FBI树很像(这题更简单一点)
一道很好的入门递归练习题,推荐大家来玩玩~
代码:
#include <cstdio> #include <cstring> const int N = 1<<10+5; //这题没给数据范围啊貌似,就直接用了FBI树的数据范围,貌似可以过QWQ char s[N]; void dfs(int b, int e) { bool flag = true; char c = s[b]; for(int i = b+1; flag && i <= e; i++) //判断是否为全0或全1 if(s[i] != s[i-1]) flag = false; if(flag) { //如果是全0或全1,按题意输出A或B if(s[b] == ‘0‘) putchar(‘A‘); else putchar(‘B‘); } else { //否则输出C putchar(‘C‘); dfs(b, (b+e)/2); //分成等长子串继续递归 dfs((b+e)/2+1, e); //同上 } } int main() { scanf("%s", s+1); int n = strlen(s+1); dfs(1, n); }
【Luogu2562】基因编码
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。