zoukankan      html  css  js  c++  java
  • UVA 620

    UVA 620

    题意:

    = =看了挺久的题
    大概是问一个细胞链现在是什么状态。= =

    SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长)
    FULLY-GROWN 一个不是空原细胞链右边加AB
    MUTAGENIC 不是空的细胞链左边加B,右边加A
    MUTANT 其他的情况

    解题:

    从字符串两端开始搜索,每种情况都搜索一遍,如果三种情况都不能找到,那么就是其他情况了。
    如果最后(l==r)了并且字符是'A' (也就是能够回到最原始的状态)符合就可以输出辣~

    #include <bits/stdc++.h>
    #define ll long long
    using namespace std;
    
    const int maxn = 1010;
    const int INF = 0x3f3f3f3f;
    
    char s[maxn];
    
    int dfs(int l, int r)
    {
        if(l == r && s[l] == 'A') return 1;
        if( s[r-1] == 'A' && s[r] == 'B' ) {
            if (dfs(l, r-2)) return 2;
        }
        if(s[l] == 'B' && s[r] == 'A') {
            if (dfs (l+1, r-1)) return 3;
        }
        else return 0;
    }
    int main()
    {
       // freopen("in.txt","r",stdin);
       // freopen("out.txt","w",stdout);
        int t;
        scanf ("%d", &t);
        while (t -- ) {
            scanf ("%s", s);
            int len = strlen(s) - 1;
            int ans = dfs(0, len);
            switch(ans) {
                case 1: cout << "SIMPLE
    "; break;
                case 2: cout << "FULLY-GROWN
    "; break;
                case 3: cout << "MUTAGENIC
    "; break;
                default : cout << "MUTANT
    "; break;
            }
        }
        return 0;
    }
  • 相关阅读:
    权限管理
    Linux常用命令
    SSM的开发步骤分析
    03每日课后作业面试题汇总
    Redis常用命令
    大觅网07day
    消息队列面试题
    bzoj 3745: [Coci2015]Norma
    Codeforces 343E Pumping Stations
    UOJ #236. 【IOI2016】railroad
  • 原文地址:https://www.cnblogs.com/ember/p/5781988.html
Copyright © 2011-2022 走看看