趣味题,文本中洞的数量

厨师写了一些文字在一张纸上,现在他想知道有多少洞在文本中。什么是一个洞?如果您认为纸为平面和一个字母为平面上的曲线,那么每个字母划分平面成区域。例如字母“A”,“D”,“O”,“P”,“R”分裂平面分成两个区域,所以我们说每个字母有一个孔。同样的,字母“B”有两个孔和字母如“C”,“E”,“F”,“K”有没有漏洞。我们说,在文本中的孔的数量等于文本中的字母的孔的总数。帮助厨师,以确定有多少孔在文本中。

输入

第一行包含一个整数T <= 40,测试用例的数量。测试案例可循。每个测试案例的唯一行只包含英文字母的大写字母组成的一个非空的文本。文本的长度是小于100,没有输入任何空格。

输出

对于每个测试用例,单行输出包含的孔在相应的文本中数量。

例子

输入:
2
CODECHEF
DRINKEATCODE

输出:
2
5

复制代码
 1 #include<stdio.h>
 2 int main(){
 3     int i,j,n,sum=0;
 4     char end='/0';
 5     char string[100] ;
 6     scanf("%d",&n);
 7     for(j=0;j<n;j++){
 8         sum=0;
 9         memset(string,0,100);       //字符串清空
10         scanf("%s",&string);
11     for(i=0;string[i]!=end;i++)
12         switch(string[i]){
13             case 'A':
14             case 'D':
15             case 'O':
16             case 'P':
17             case 'Q':
18             case 'R': sum++;break;
19             case 'B': sum+=2;break;
20             //default: ;
21         }
22     printf("%d\n",sum);
23     }
24     return 0;
25 }
复制代码

 

 

posted on   蓝 鸟  阅读(274)  评论(0编辑  收藏  举报

编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示