I Love ces“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

I Love ces

发布时间: 2017年7月9日 21:20   时间限制: 1000ms   内存限制: 128M

描述

时间过得好快啊，SHU计算机学院又有新的一批小朋友们进来了。2016级的同学想必也是非常喜欢计算机学院的，于是院长想测试一下大家对计算机的喜爱程度（院长大人别查我水表）。

院长给大家一行由大写字母（A-Z）和小写字母（a-z）组成的字符串，允许同学们在这个字符串里面任意挑选若干个字符，问最多可以组成多少个I LOVE CES（不区分大小写，没有空格，即只要有这8个字符就可以组成一个）。 

输入

多组输入，每组一行，输入一个字符串。
字符串长度 <=100000 。

输出

每组输出一行答案，如题意。

样例输入1  复制

IlovecesiLOVECES

样例输出1

2

提示

 

选择语言

想法：

水题

代码：

#include<bits/stdc++.h>
using namespace std;
char a[100010];
int s[30];
int main()
{
    while(scanf("%s",a)!=EOF)
    {
      memset(s,0,sizeof(s));
      int len=strlen(a);
      for(int i=0;i<len;i++)
      {
         if('a'<=a[i]&&a[i]<='z')
         {
             s[a[i]-'a']++;
         }
         if('A'<=a[i]&&a[i]<='Z')
         {
             s[a[i]-'A']++;
         }
      }
      int minn=0x3f3f3f3f;
      /*for(int i=0;i<30;i++)
      {
          printf("%d\t",s[i]);
      }*/
      for(int i=0;i<30;i++)
      {
          if(i=='i'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
           if(i=='l'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
           if(i=='o'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
           if(i=='v'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
           if(i=='e'-'a')
          {
             if(minn>s[i]/2)
                minn=s[i]/2;
          }
          if(i=='c'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
           if(i=='s'-'a')
          {
             if(minn>s[i])
                minn=s[i];
          }
      }
      printf("%d\n",minn);
    }
    return 0;
}