zoukankan      html  css  js  c++  java
  • uva 620 Cellular Structure

    题目连接:620 - Cellular Structure


    题目大意:给出一个细胞群, 判断该细胞的可能是由哪一种生长方式的到的, 输出该生长方式的最后一种生长种类, 

    "SIMPLE" -----------------------由 空 生成 ‘A'
    "FULLY-GROWN"----------------在 原细胞群(不能为空)的后面 加上  ’AB'
    MUTANT----------------------在 原细胞群(不能为空)的前后分别加上  ‘A'  、 ’B'
    MUTAGENIC----------------------不可能得到。


    解题思路:开辟两个迭代器, 从字符串的两边根据两种生长方式向中间缩进, 最后当a == b &&str[a] == 'A'即为可达到目标的生长方式。


    #include <stdio.h>
    #include <string.h>
    const int N = 1005;
    char str[N];
    
    bool dp(int a, int b) {
        if (a == b)
    	return str[a] == 'A' ? true : false;
        else if (str[b - 1] == 'A' && str[b] == 'B')
    	return dp(a, b - 2) ? true : false;
        else if (str[a] == 'B' && str[b] == 'A')
    	return dp(a + 1, b - 1) ? true : false;
        return false;
    }
    
    int main() {
        int cas;
        scanf("%d", &cas);
        while (cas--) {
    	scanf("%s", str);
    	int len = strlen(str) - 1;
    	if (len == 0 && str[0] == 'A')
    	    printf("SIMPLE
    ");
    	else if (str[len - 1] == 'A' && str[len] == 'B' && dp(0, len - 2))
    	    printf("FULLY-GROWN
    ");
    	else if (str[0] == 'B' && str[len] == 'A' && dp(1, len - 1))
    	    printf("MUTAGENIC
    ");
    	else
    	    printf("MUTANT
    ");
        }
        return 0;
    }
    


  • 相关阅读:
    Linux查看系统版本信息和设置远程终端登录
    Linux环境下安装JDK
    Windows10修改Tomcat服务端口和一台机器部署多个Tomcat
    [转]C#反射-Assembly.Load、LoadFrom与LoadFile进阶
    【转】C# lock的使用
    一个简单的C++程序及说明
    插入排序
    堆排序
    选择排序
    快速排序
  • 原文地址:https://www.cnblogs.com/pangblog/p/3315280.html
Copyright © 2011-2022 走看看