Codeforces Round #391 -A. Gotta Catch Em' All!

原创于 2017-01-16 19:17:56 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #字符串 #水题

codeforces 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算给定字符串中可以组成的'Bulbasaur'数量。通过统计字符串中特定字符的出现次数，并考虑到'a'和'u'各出现了两次，最终找出限制组合次数的关键字符。

记录一个菜逼的成长。。

题目链接
题目大意：
给你一个字符串，可以随意组合，问其中有多少个”Bulbasaur”。

“Bulbasaur”里有7种字符，统计每种字符的个数，又因为a和u有两个，将这两个的字符个数除以2，然后7种个数取最小值即可。

#include <bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int INF = 0x3f3f3f3f;
const int maxn = 100000 + 10;
char str[maxn];
char s[] = {'B','u','l','b','a','s','r'};
int cnt[maxn];
int main()
{
    while(~scanf("%s",str)){
        cl(cnt,0);
        for( int i = 0; str[i]; i++ ){
            for( int j = 0; j < 7; j++ ){
                if(str[i] == s[j]){
                    cnt[j]++;
                }
            }
        }
        cnt[1] /= 2;
        cnt[4] /= 2;
        int ans = INF;
        for( int i = 0; i < 7; i++ ){
            ans = min(ans,cnt[i]);
        }
        printf("%d\n",ans);
    }
    return 0;
}