UVa 620 - Cellular Structure
传送门
题意
细胞有三种增长方式。O代表现在的情况。
一种是变成A,一种是做后面加AB,一种是在前面加B,后面加A。要求输出现在的阶段。
思路
记得以前做过一道一样的题目。根据给的字符串进行比较即可。
代码
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
int T, i, j;
string str;
scanf("%d", &T);
while (cin >> str)
{
int len = str.size();
if (len % 2 == 0)
printf("MUTANT\n");
else if (len == 1 && str[0] == 'A')
printf("SIMPLE\n");
else if (len >= 3 && str[len - 1] == 'B' && str[len - 2] == 'A')
printf("FULLY-GROWN\n");
else if (len >= 3 && str[0] == 'B' && str[len - 1] == 'A')
printf("MUTAGENIC\n");
else
printf("MUTANT\n");
}
return 0;
}