UVA 620 - Cellular Structure

真心不知道怎么用动归，然后网上找到的做法：

I think this problem's tip is..
len=string length
Mutant : len is 1, and str[0]='B'
Simple : if len is 1, and str[0]='A'
Fully-Grown : str[len-1]='B', and str[len-2]='A'
Mutagenic : str[0]='B', and str[len-1]='A'
Else : Mutant

然后再写出自己的代码就行了。

#include<cstdio>#include<cstring>#include<cstdlib>

const char ans[4][20] = { "SIMPLE", "FULLY-GROWN", "MUTAGENIC", "MUTANT"};int T, len, res;char ch[1005];

int solve(){if( len % 2 == 0) // !(len & 1)        return 4;if( len == 1) {if( ch[0] == 'A')return 1;else return 4;    }

if( ch[len - 2] == 'A' && ch[len - 1] == 'B') // FULL-GROWN        return 2;

if( ch[0] == 'B' && ch[len - 1] == 'A') // MUTAGENIC        return 3;

return 4;}

int main(){    scanf( "%d", &T);while( T --)    {        scanf( "%s", ch);        len = strlen(ch);        printf( "%s\n", ans[solve() - 1]);    }return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/02/02/2335883.html

UVA 620 - Cellular Structure相关推荐

uva 620 Cellular Structure
题目连接:620 - Cellular Structure 题目大意:给出一个细胞群, 判断该细胞的可能是由哪一种生长方式的到的, 输出该生长方式的最后一种生长种类, "SIMPLE&quo ...
提取了下刘汝佳推荐的题号...
今天闲来没事上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相关推荐

最新文章

热门文章