问题 A : 过不了就别LOL了

来源:互联网 发布:mac预览 编辑:程序博客网 时间:2024/05/16 18:10


问题 A : 过不了就别lol了

时间限制:1 秒
内存限制:256 兆
特殊判题:
提交:63
解决: 7

题目描述

最近实验室的同学总是利用休息的时间来玩LOL,而且一不小心就玩过头,就耽误了培训时间,这让超哥很头疼。玩LOL的同学都知道LOL的全英文名是League of Legends,那么问题来了,如果给你这个单词leagueofl,也就是league这个单词加of这个单词加字母l,然后给你一个全部由小写英文字母组成的字符串,希望这个串中含leagueofl这个单词尽量多。例如串是eagueofaaalltyleagueofl,那么我们可以整理成leagueoflleagueoflaaaty,那么这个串中最多含有两个这个单词。如果这个题都做不出来的话,就隐居山林吧,别再玩LOL了,O(_)O~~

输入格式

包含多组数据,输入一串字符串全部有小写英文字母组成。(长度不超过100

输出

这个串中所包含的最多leagueofl的个数。

样例输入

eagueofaaalltyleagueofl

样例输出

2

提示[+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

好吧,大水题;

//好吧,我承认,我没有按照字典序来做,但是算法讲究的是简单和效率,只要不多想,这也是个水题//#include<iostream>#include<cstdio>#include <cstring>using namespace std;char a[101],b[15]={"leagueofl"};//l 2 e 2//int main(){int l[10],i,n,haha;    while(scanf("%s",a)!=EOF)    {haha=101;         for(i=0;i<10;i++)    l[i]=0;        n=strlen(a);        for(i=0;i<n;i++)            if(a[i]=='l') l[1]+=1;             else   if(a[i]=='e') l[2]+=1;                 else   if(a[i]=='a') l[3]+=1;                  else   if(a[i]=='g') l[4]+=1;                   else   if(a[i]=='u') l[5]+=1;                    else   if(a[i]=='o') l[6]+=1;                     else   if(a[i]=='f')l[7]+=1;                     l[1]/=2;                     l[2]/=2;for(i=1;i<=7;i++)       if(haha>l[i]) haha=l[i];       cout<<haha<<endl;    }    return 0;}

提示[-]

0 0
原创粉丝点击