uvaoj 620 - Cellular Structure（題意好難了解）

620 - Cellular Structure（題意好難了解） 給了一個細胞鍊，細胞隻有A和B兩種，細胞鍊有幾種生長的方式，看看給定的一個細胞鍊是否是通過這幾種方式得到的，要求給出現在所處的狀态。 我剛開始也是這樣想的，但是沒想到偶數就直接是最後一種情況，看了看網上的代碼，不過還是有點兒懵。 代碼如下:

/*************************************************************************
	> File Name: 620.cpp
	> Author: gwq
	> Mail: [email protected] 
	> Created Time: 2014年12月19日 星期五 22時07分24秒
 ************************************************************************/

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

#define N 10000

char str[N];
char ans[][20] = {"SIMPLE", "FULLY-GROWN", "MUTAGENIC", "MUTANT"};

int main(int argc, char *argv[])
{
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%s", str);
		int len = strlen(str);
		if (len % 2 == 0) {
			printf("%s\n", ans[3]);
			continue;
		}
		if (len == 1 && str[0] == 'A') {
			printf("%s\n", ans[0]);
		} else if (len >= 2 && str[len - 2] == 'A' && str[len - 1] == 'B') {
			printf("%s\n", ans[1]);
		} else if (str[0] == 'B' && str[len - 1] == 'A') {
			printf("%s\n", ans[2]);
		} else {
			printf("%s\n", ans[3]);
		}
	}

	return 0;
}