2556: 空洞
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 4
[ Submit][ Status][ Web Board]
Description
春天来了,单身的霞姐越发地空虚寂寞,于是她想到一个办法,她认 为只要把英文字母上的洞都涂满就能填补心中的空洞,现在有一个字符串,请问霞姐需要涂几个洞。比如:a需要涂一次,k不需要涂,B需要填2次。提供参 考:abcdefghijklmnopqrstuvwxyz,ABCDEFGHIJKLMNOPQRSTUVWXYZ
Input
第一行是一个正整数t,代表有t个字符串。
接下去t行,每行有一个字符串,长度<=1000,字符串中只有a-z,A
Output
对于每个字符串输出霞姐需要涂鸦的次数。
Sample Input
2 abcg ABCD
Sample Output
3 4
#include <iostream>
#include <cstdio>
#include <cstring>
using
namespace
std;
int
main()
{
int
t,k,s,i,n;
char
a[1005],b[10];
cin>>t;
gets
(b);
while
(t--)
{
gets
(a);
n=
strlen
(a);
k=0;s=0;
for
(i=0;i<n;i++)
{
if
(a[i]==
'a'
||a[i]==
'b'
||a[i]==
'd'
||a[i]==
'e'
||a[i]==
'g'
||a[i]==
'o'
||a[i]==
'p'
||a[i]==
'q'
||a[i]==
'A'
||a[i]==
'D'
||a[i]==
'O'
||a[i]==
'P'
||a[i]==
'Q'
||a[i]==
'R'
)
{k=1;s=s+k;}
else
if
(a[i]==
'B'
)
{k=2;s=s+k;}
else
{k=0;s=s+k;}
}
cout<<s<<endl;
}
return
0;
}