UVa 620 - Cellular Structure

这道题重点在于理解题意，不是动态规划？（If an organism were in two stages of growth at the same time the first option from the list above should be given as an answer.）：

初始阶段微生物为A，有两种生长方式，一种是右边扩展“AB”，一种是最前面扩展“A”而最后面扩展“B”3；

所以合法的微生物的长度都是奇数，然后再判断是否是以上三种阶段即可；

参考了网上的分析。

# include <stdio.h>
# include <string.h>

const char s[4][15] = {"SIMPLE","FULLY-GROWN", "MUTAGENIC", "MUTANT"};

char org[1005];

int main()
{
    int T, i, len;

    scanf("%d", &T);
    for (i = 1; i <= T; ++i)
    {
        scanf("%s", org);
        len = strlen(org);
        if ((len&0x1) == 0) puts(s[3]);
        else if (len == 1 && org[0] == 'A') puts(s[0]);
        else if (len == 1 && org[0] == 'B') puts(s[3]);
        else if (strcmp(org+len-2, "AB") == 0) puts(s[1]);
        else if (org[0] == 'B' && org[len-1] == 'A') puts(s[2]);
        else puts(s[3]);
    }

    return 0;
}