UVA 620 - Cellular Structure

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

weixin_34192993

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

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lzxskjo/archive/2012/05/08/2490411.html

本文讨论了一个关于字符串的分类问题，包括简单、完全生长、突变体和突变性四种类型，并提供了相应的代码实现。代码简洁高效，通过判断字符串的首尾字符和长度来确定其所属类别。

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

感觉这题很雷人，实在不知道和DP有什么关系。上网一搜，基本都是英文思路，我就稍微翻译一下：

Simple : 字符串为“A”

Fully-Grown : 字符串结尾为“AB”

Mutagenic : 字符串开头为‘B’ 结尾为‘A’

Mutant : 其他的

感觉天雷滚滚啊，这个好像水题，是汝佳大叔的疏忽吗？

代码是改的，老是抄也不好。

 1 #include<stdio.h>
 2 #include<string.h>
 3 const char ans[4][20] = { "MUTANT","SIMPLE", "FULLY-GROWN", "MUTAGENIC"};
 4 int n,len;
 5 char ch[1005];
 6 int cal()
 7 {
 8     if(len % 2 == 0)
 9         return 0;
10     if(len == 1)
11         if(ch[0] == 'A')
12             return 1;
13         else return 0;
14     if( ch[len-2] == 'A' && ch[len-1] == 'B')
15         return 2;
16     if( ch[0] == 'B' && ch[len-1] == 'A')
17         return 3;
18     return 0;
19 }
20 int main()
21 {
22     scanf("%d", &n);
23     while(n--)
24     {
25         scanf("%s", ch);
26         len = strlen(ch);
27         printf( "%s\n", ans[cal()]);
28     }
29     return 0;
30 }