I Love ces(大小写字母转换 金马五校赛-上海大学)

I Love ces

发布时间: 2017年7月8日 21:08   最后更新: 2017年7月8日 22:33   时间限制: 1000ms   内存限制: 128M

描述

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

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

输入

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

输出

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

样例输入1 复制

IlovecesiLOVECES

样例输出1

2

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>using namespace std;int arr[27]={0}; int main(){char str [100005];//cin>>str;//for(int i=0;i<strlen(str);i++){//if(str[i]-'a'>=0&&str[i]-'a'<26){//}//else{//str[i]=str[i]+32;//}//} //cout<<str;while(cin>>str){memset(arr,0,sizeof(arr));for(int i=0;i<strlen(str);i++){if(str[i]-'a'>=0&&str[i]-'a'<26){}else{str[i]=str[i]+32;}} for(int i=0;i<strlen(str);i++){arr[str[i]-'a']++;}int minn=999999;for(int i=0;i<26;i++){if(i==2||i==8||i==11||i==14||i==18||i==21){if(minn>arr[i])minn=arr[i];}}if(minn>((int)arr[4]/2))minn=(arr[4]/2);printf("%d\n",minn);}return 0;}