湖南省第十一届程序设计大赛（水题）聊天止于呵呵

模拟题老师基本上都不讲，因为只要足够细心，大家都能做对。集训到今天就结束了。这次下来，

发现自己做模拟题已经很有手感了，相较于之前，真的有很大的成长。

简单的分析下这道题，

1、首先，要找出总共有多少段对话，就想到了用map<string, int>来存对话是否出现过，A->B,B->A只要没有出现hehehe...作为结束就属于同一段对话。

2、处理对话内容，把非字母转成空格，大写转小写，然后要把对话拆成单词，看是否是由hehehe...组成，就想到了前段学的stringstream

3、确定每个单词是否是由hehehe组成，这个非常简单，

输入要稍稍注意下，因为对话有空格的所以只能用gets（），或getline（）接收，（或者其它我没学的，不以空格结束的接收字符串的）

代码如下：

#include <iostream>
#include <sstream>
#include <string>
#include<cstdio>
#include<map>
#include<cstring>
#include <cmath>using namespace std;map<string, int> cnt;int chi(char c[])
{int clen= strlen(c);if(clen%2!=0)return 0;else{for(int i=0; i<clen-1; i=i+2){if(c[i]!='h'||c[i+1]!='e')return 0;}return 1;}
}
int check(char s[])
{int slen=strlen(s);for(int i=0; i<slen; i++){if(isalpha(s[i]))s[i] = tolower(s[i]);elses[i] = ' ';}stringstream ss(s);char c[1005];while(ss>>c){if(chi(c)==1)return 1;}return 0;
}
int main()
{char a, b, s[1005];double sum=0, cont=0;while((scanf("%c->%c:", &a, &b))!=EOF){gets(s);string z, y;z += a+b;y += b+a;if((!cnt.count(z)&&!cnt.count(y))||(cnt[y]==0&&cnt[z]==0)){cnt[y]=1;cnt[z]=1;sum++;}if(check(s)==1)  //s串中有hehehe;{cont++;cnt[z]=0;cnt[y]=0;}}printf("%.0lf%%\n", cont/sum*100.0);return 0;
}

湖南省第十一届程序设计大赛（水题）聊天止于呵呵相关推荐

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)...
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/D D - 平方根大搜索 UVA12505 - Searchin ...
吉首大学第七届“新星杯”程序设计大赛---补题概况
吉首大学第七届"新星杯"程序设计大赛---补题http://120.78.162.102/contest.php?cid=1332 先来发图片...(唉...AC九道,就A不动了, ...
第13届广东工业大学ACM程序设计大赛 C题平分游戏
第13届广东工业大学ACM程序设计大赛 C题平分游戏题目描述转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)
Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路:DFS(检索)+BF ...
2010年湖南省第六届大学生程序设计大赛 F题 “Biggest Number” CSG - 1051 // UVA 11882 （dfs+bfs+剪枝）
题目链接一.题目内容一个r行c列的矩阵,里面只有1-9的数字和'#',最开始可以随意挑选一个数字然后可以上下左右移动,问所走的路径所含数字最大为多少. 样例解释 input 3 7 ##9784# ...
中南林业科技大学第十一届程序设计大赛 D 最大的湖
链接:https://ac.nowcoder.com/acm/contest/910/D 来源:牛客网农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化. 然而 ...
【非技术贴】记湖南省第九届程序设计大赛
昨天诸事不顺,看来还是可以攒点人品. 先说说比赛过程吧(这个比较有价值但很容易忘记) 继续昨天的诸事不顺,进了考场,显示器跟键盘侧位一尺多,叫我怎么敲代码!?更可恶的,我们队的信封呢??找了半天隔壁队 ...
中南林业科技大学第十一届程序设计大赛题解
B--兑换零钱题目描述现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元. (由于结果可能会很大,输出Mod 10^9 + 7的 ...
2016年安徽省程序设计竞赛水题C,D,E 题解
A,B太水了就不写了- - 感觉思路都挺清楚的,不多解释了 C.转啊转 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 7 ...

湖南省第十一届程序设计大赛（水题）聊天止于呵呵

湖南省第十一届程序设计大赛（水题）聊天止于呵呵相关推荐

最新文章

热门文章

湖南省第十一届程序设计大赛 （水题）聊天止于呵呵

湖南省第十一届程序设计大赛 （水题）聊天止于呵呵相关推荐

最新文章

热门文章

湖南省第十一届程序设计大赛（水题）聊天止于呵呵

湖南省第十一届程序设计大赛（水题）聊天止于呵呵相关推荐