uva620

最新推荐文章于 2021-06-20 19:35:04 发布

原创最新推荐文章于 2021-06-20 19:35:04 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

dfs 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过递归深度优先搜索算法来判断细胞分裂状态的方法。算法针对四种不同的细胞分裂状态——变异(MUTANT)、简单(SIMPLE)、完全成熟(FULLY-GROWN)、突变基因(MUTAGENIC)进行识别。输入为一串字符，通过特定的条件判断最终的分裂状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个细胞有三种分裂状态，如果最后形成的新细胞不是由两种的正确的分裂方式形成的，就是变异。给出一个字符串判断是什么分裂状态(四种)。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
char s[1005];
int dfs(int l, int r) {
	if(r-l>=2 && s[l]=='B' && s[r]=='A') {
		if(dfs(l+1,r-1))
			return 3;
	}
	if(r-l>=2 && s[r-1]=='A'&&s[r]=='B' && dfs(l,r-2)) return 2;
	if(l==r && s[l]=='A') return 1;
	if(r-l>=1 && s[r]=='A' && dfs(l,r-1)) return 1;
	return 0;

}
int main() {
	int kase;
	scanf("%d", &kase);
	while(kase--) {
		cin>>s;
		int ans = dfs(0,strlen(s)-1);
		switch(ans) {
			case 0:printf("MUTANT\n");break;  
			case 1:printf("SIMPLE\n");break;  
			case 2:printf("FULLY-GROWN\n");break;  
			case 3:printf("MUTAGENIC\n");break;  
		}
	}
	return 0;
}