【冀宝要逆袭】UESTC-486-Good Morning

又是一道简单但是有点坑的题

问题描述

Sam loves Lily very much that he shows his love to her through all kinds of ways. This morning, Lily received an e-mail from Sam. Lily knows that Sam hided “good morning” in this mail. Lily tried several ways to resort the letters (including the space ’ ‘) so that more “good morning”s could be found. The number of “good morning” appeared in a specified string equals the number of positions from which Lily could see a consecutive string “good morning”.

With so many letters, Lily is about to be dizzy. She asks you to tell her what is the maximum number of “good morning”s appear in this mail after rearranged in some way.

输入

First an integer T (T≤20), indicates there are T test cases.

Every test case begins with a single line consist of only lowercase letters and space which is at most 1000 characters.

输出

For every test case, you should output Case #k: first, where k indicates the case number and starts at 1. Then output an integer indicating the answer to this test case.

样例输入

[“2\ngninrom doog\nggoooodd mmoorrnniinngg”]

样例输出

[“Case #1: 1\nCase #2: 2”]

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;int main()
{int t,i;int cas=0;string str;int num[10];cin>>t;getline(cin,str);while(t--){memset(num,0,sizeof(num));getline(cin,str);for(i=0;i<str.size();i++){if(str[i]=='g')num[0]++;else if(str[i]=='o')num[1]++;else if(str[i]=='d')num[2]++;else if(str[i]=='m')num[3]++;else if(str[i]=='n')num[4]++;else if(str[i]=='r')num[5]++;else if(str[i]=='i')num[6]++;else if(str[i]==' ')num[7]++;}num[0]--;num[1]/=3;num[4]/=2;int count=*min_element(num,num+7) ;cout<<"Case #"<<++cas<<": "<<count<<endl;}return 0;
}

这道题呢，刚开始的想法很简单就是统计每个字符的数目，然后除它的权重，统计每个字符的最小值就是hide的good morning的个数，但是之后即发现了一个问题，因为good morning的首字母和末尾字母都是g 如果出现了good morningood morning 这个情况的话是包含两个早上好的，但是结果只会输出1，考虑到以上连接情况发现g的值只要减一，即可给出答案。

【冀宝要逆袭】UESTC-486-Good Morning相关推荐

逆袭共享单车、打脸王思聪，共享充电宝究竟凭什么？
2017年5月4日,在陈欧宣布街电获得聚美优品3亿元融资后,王思聪在朋友圈立贴:"共享充电宝要是能成我吃翔,立帖为证."两年后,共享充电宝却活得很好,2019年3月,街电COO何顺 ...
逆袭高富帅屌丝成长必备APP大搜罗
新年伊始,你是不是还没有对象?看着高富帅和白富美相约去度假,作为一名屌丝的你,是不是有点眼馋呢?什么?你还在用陌陌.微信摇妹纸?那你就真的OUT啦!想要靠别人,不如靠自己,只有当屌丝逆袭成了高富帅,才 ...
家庭财务管理系统_我31岁，30天整理出这些财务笔记干货，从宝妈成功逆袭成为会计...
[我31岁,30天整理出这些财务笔记干货,从宝妈成功逆袭成为会计] 今天和大家分享一个真实案例.内容来自一个粉丝朋友. 她叫小莉,今年大学刚毕业,但是她的爸妈在她上高三的时候已经离婚了. 可能更多人印 ...
一个宝妈如何完成逆袭做到月入5万+,单品利润破20万的
一个宝妈如何完成逆袭做到月入5万+,单品利润破20万的 17年一个做花生日记的宝妈在我经常理发的店门槛支了个海报,上面的内容是让人下载花生日记APP,并且用简单的几句话描述了花生日记的好处,由于理发的 ...
测试面试真题|从手工到测开，一位测试媛宝妈的 BAT 大厂逆袭之旅
关注公众号,回复「面试」获取最新最全BAT测试开发面试题目,进阶学习文末加群. 最近,霍格沃兹测试学院学员Y同学成功拿下某互联网大厂35W+年薪测试开发岗位Offer,顺利完成从手工测试到测试开发的逆 ...
软件测试 | 测试开发 | 测试面试真题|从手工到测开，一位测试媛宝妈的 BAT 大厂逆袭之旅
关注公众号,回复「面试」获取最新最全BAT测试开发面试题目,进阶学习文末加群. 最近,霍格沃兹测试学院学员Y同学成功拿下某互联网大厂35W+年薪测试开发岗位Offer,顺利完成从手工测试到测试开发的逆 ...
一场低调的逆袭：清华文化如何改变了王兴和美团？
一场低调的逆袭:清华文化如何改变了王兴和美团? 十一期间,美团市值首次突破5000亿港元,成为阿里.腾讯之后中国市值第三大互联网企业. 这是一场低调的逆袭,在业绩向好的背后,美团的企业文化也在逐渐成型 ...
（转载）不断进阶：从“学渣”到P10，一位阿里工程师的逆袭故事
云栖君导读:红雪是蚂蚁金服的研究员,带领大几百号人的技术团队,最近还入选了"全球35位35岁以下科技创新青年". 团队里都是学霸海归,每次有新人入职,他都会笑着拱拱手:学霸你好,我 ...
一击进榜！达摩院十年“扫地僧”，揭秘阿里云数据仓库逆袭之旅
简介:占超群,花名离哲,阿里巴巴集团研究员,数据库OLAP产品部负责人.离哲说,这个花名的由来,是武侠小说里的一个人物.他不是天分过人那种角色,却凭借自己的坚持和努力,最终达到了顶峰.在云技术这个战场 ...

【冀宝要逆袭】UESTC-486-Good Morning

【冀宝要逆袭】UESTC-486-Good Morning相关推荐

最新文章

热门文章