uva 620 Cellular Structure

发布时间:2016-12-9 21:33:42 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"uva 620 Cellular Structure",主要涉及到uva 620 Cellular Structure方面的内容,对于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"); else printf("MUTANT\n"); } return 0; }

上一篇:准备拉琴的zskame大白菜
下一篇:JavaScript函数名不能命名为click

相关文章

相关评论