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;
}