趣味题,文本中洞的数量

厨师写了一些文字在一张纸上,现在他想知道有多少洞在文本中。什么是一个洞?如果您认为纸为平面和一个字母为平面上的曲线,那么每个字母划分平面成区域。例如字母“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 }
 

趣味题,文本中洞的数量

时间: 2024-10-09 08:57:01

趣味题,文本中洞的数量的相关文章

48.判断文本中回车的数量

1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta charset="UTF-8"> 5 <title>判断文本中回车的数量</title> 6 </head> 7 <body> 8 <textarea id="t" cols="30" rows="10&quo

数学趣味题(相邻同加同减问题)

想要弥补数学方面的知识于是我看了刘汝佳老师的算法艺术. 从简单开始在这里记录一下. 题目的描述 很容易理解但是让我想的话,我会感觉很困难. 似乎见到多了,对这种问题有一种天生的恐惧. 但是学习嘛,一点一点积累. 刘汝佳老师这样讲到. 先把8个点归为红色和蓝色两类. 相邻的点不在同一类中. 假设我们先看一下最下面的ABCD四个点,假设A点有a个麻烦子,B点有b个麻烦子,C点有c个,D点有d个. 我们先让A,B同时增加c个,然后让B,C同时减少c个,这样就C就没有了,而A中多了c个.这样我们就能把同

javascript如何统计页面中标签的数量

javascript如何统计页面中标签的数量:本章节介绍一下如何统计页面中标签的数量,当然标签是可以重复的,虽然不常用,不过寄希望能够给大家带来或多或少的帮助.代码如下: <!DOCTYPE html> <html> <head> <meta charset=" utf-8"> <meta name="author" content="http://www.softwhy.com/" />

一本通1626【例 2】Hankson 的趣味题

1626:[例 2]Hankson 的趣味题 题目描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson.现在,刚刚放学回家的Hankson 正在思考一个有趣的问题.今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数.现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数x 满足:1.x 和a

Luogu_P1072 Hankson 的趣味题 gcd

Luogu_P1072 Hankson 的趣味题 ### gcd 题目链接 就是求 \(gcd(x,a0)=a1\) \(lcm(x,b0)=b1\) 的\(x\)合法的数量 首先有一个很显然的等式 \(gcd(x/a1,a0/a1)=1\) 可以根据\(gcd\)的性质证出来 那么就剩下另一个等式了 \(lcm(x,b0)=x*b0/gcd(x,b0)\) \(gcd(x,b0)=x*b0/b1\) 再根据第一个性质 \(gcd(x/(x*b0/b1),b0/(x*b0/b1))=gcd(b1

在axure中实现商品数量加减效果,原型库网站讲师-金乌 解答同学问

有同学在群里提问,如何使用axure制作商品数量增加减少效果,见GIF图.虽然属于初级教程,但很多同学还是小白新手阶段,所以特地录制了详细的视频讲解,供大家学习参考! 该教程由原型库网站录制http://www.yuanxingku.com转载请注明出处! 在axure中实现商品数量加减效果,原型库网站讲师-金乌 解答同学问,布布扣,bubuko.com

双重循环趣味题

  今天在做一些双重循环打印的趣味题,在这里分享一下我幼稚的代码: 1 /* 2 * 利用双重循环打印 3 * * 4 * *** 5 * ***** 6 * ******* 7 * ********* 8 * ******* 9 * ***** 10 * *** 11 * * 12 */ 13 14 public class Test { 15 16 public static void main(String[] args) { 17 int num1 = 1; 18 int num2 =

给文本中的url加超级链接,同时滤过已加过链接的url

/** * 给文本中的url加超级链接,同时滤过已有链接的url * @param string $str [description] * @return [type] [description] */ function text2links($str='') { if($str=='' or !preg_match('/(http|www\.|@)/i', $str)) return $str; $lines = explode("\n", $str); $new_text = ''

vim技巧4 删除/保留文本中匹配行

vim技巧:如何删除/保留文本中特定的行呢? <ol><a href="/ss/ss/www"> show invisibles</a> <a href="/ss/ssg/gg/ff/"> one world one dream</a> 任务1:只保留<a>标签内的标题,而把其他行都删掉:g/re/d 知识点:使用:global与:delete命令 运行一下命令: /\v\<\ /?\w+