uva 620 Cellular Structure

题目连接：620 - Cellular Structure

题目大意：给出一个细胞群，判断该细胞的可能是由哪一种生长方式的到的，输出该生长方式的最后一种生长种类，

"SIMPLE" -----------------------由空生成 ‘A'
"FULLY-GROWN"----------------在原细胞群(不能为空)的后面加上 ’AB'
MUTANT----------------------在原细胞群(不能为空)的前后分别加上 ‘A' 、 ’B'
MUTAGENIC----------------------不可能得到。

解题思路：开辟两个迭代器，从字符串的两边根据两种生长方式向中间缩进，最后当a == b &&str[a] == 'A'即为可达到目标的生长方式。

#include <stdio.h>
#include <string.h>
const int N = 1005;
char str[N];bool dp(int a, int b) {if (a == b)return str[a] == 'A' ? true : false;else if (str[b - 1] == 'A' && str[b] == 'B')return dp(a, b - 2) ? true : false;else if (str[a] == 'B' && str[b] == 'A')return dp(a + 1, b - 1) ? true : false;return false;
}int main() {int cas;scanf("%d", &cas);while (cas--) {scanf("%s", str);int len = strlen(str) - 1;if (len == 0 && str[0] == 'A')printf("SIMPLE\n");else if (str[len - 1] == 'A' && str[len] == 'B' && dp(0, len - 2))printf("FULLY-GROWN\n");else if (str[0] == 'B' && str[len] == 'A' && dp(1, len - 1))printf("MUTAGENIC\n");elseprintf("MUTANT\n");}return 0;
}

转载于:https://www.cnblogs.com/pangblog/p/3315280.html

uva 620 Cellular Structure相关推荐

UVA 620 - Cellular Structure
真心不知道怎么用动归,然后网上找到的做法: I think this problem's tip is.. len=string length Mutant : len is 1, and str[0 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
流利阅读 2019.1.23 Tech industry expo opens portal to tomorrow
下载笔记版/无笔记版 pdf资料: GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文内容全部来源于流利阅读.流利阅读对每期内容均有很好的文章讲解,向您推荐. 您可以关 ...
kuangbin带你飞专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...
分子生物学词汇（C）
C value C值[单倍基因组DNA的量] C value paradox C值悖理[物种的C值和它的进化复杂性之间无严格对应关系] C4 dicarboxylic acid cycle C4二羧酸 ...

uva 620 Cellular Structure

uva 620 Cellular Structure相关推荐

最新文章

热门文章