NOJ 题目1645 聊天止于呵呵（模拟）

[1645] 聊天止于呵呵
时间限制: 5000 ms　内存限制: 65535 K
问题描述
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有
多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。

具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这段对话就算作“止于呵呵”。比如,"Hi! Are you OK?" 会变成四个单词:hi, are, you, ok。注意,单词列表可以是空的(比如,这句话是:"?!?!!")

有些人喜欢使用 hehe 的变形,这些变形也应被视为“呵呵”。为了简单起见,本题只考虑由 n(n>1)个 he 连接而成的单词,比如 hehehe 或者 hehehehe。注意,以 hehe 为连续子串的其他单词不应视为“呵呵”,比如 hehee,或者 ehehe。
```
每两个不同人之间的所有对话算作“一段对话”。 
```
输入
输入仅包含一组数据,每行是一句对话,格式为:
人名1->人名2: 一句话.
每行最多包含 1000 个字符,最多 100 行。
输出
输出“止于呵呵”的对话段落所占的百分比,四舍五入到最近的整数。输入数据保证答案不会
同时和两个整数最近。
样例输入

A->B: Hello!
A->C: Hi!
B->A: Hehe
B->D: Hei!
D->B: How are you?
A->C: Hi???
A->C: Are you there?
B->D: Hehehei!
D->B: What does hehehei mean?
F->E: I want to hehehehehe yah.

样例输出
```
50%
```
提示

样例解释
A 和 B 之间的最后一句话是"Hehe".
A 和 C 之间的最后一句话是"Are you there?".
B 和 D 之间的最后一句话是"What does hehehei mean?".
E 和 F 之间的最后一句话是"I want to hehehehehe yah". 最后第一段和最后一段话是“止于呵呵”的(注意最后一段对话是以呵呵的变种结束),因此 比例是 50%。

来源

第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛

```
ac代码
```

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<map>
#include<string>
#define LL long long
using namespace std;
char str[110][1010];
int a[1010],b[1010];
char s[1010];
char temp[1010];
int vis[110][110];
int fun(char *str)
{int i;int w=0,c=0;for(i=0;str[i]!='\0';i++){if(w==0&&str[i]=='h'){w=1;}elseif(w==1&&str[i]=='e'){c++;w=0;}elsereturn 0;}if(c>1)return 1;return 0;
}
int jud(char *str)
{int len=strlen(str);int i,j=0;//printf("%s %d\n",str,len);for(i=0;i<len;i++){if(str[i]>='a'&&str[i]<='z')temp[j++]=str[i];elseif(str[i]>='A'&&str[i]<='Z'){temp[j++]=str[i]-'A'+'a';}else{temp[j]='\0';j=0;//printf("%s\n",temp);if(fun(temp))return 1;}}temp[j]='\0';// printf("%s\n",temp);if(fun(temp))return 1;//printf("1\n");return 0;
}
int main()
{int n=0;int m=0;double num=0;map<string,int>mp;memset(vis,0,sizeof(vis));while(gets(s)){int i,j=0;int len=strlen(s);if(len==0)break;for(i=0;i<len;i++){if(s[i]=='-')break;temp[j++]=s[i];}temp[j]='\0';if(mp[temp]==0)mp[temp]=++n;a[m]=mp[temp];j=0;for(i=i+2;i<len;i++){if(s[i]==':')break;temp[j++]=s[i];}temp[j]='\0';if(mp[temp]==0)mp[temp]=++n;b[m]=mp[temp];i+=2;if(!vis[a[m]][b[m]]){vis[a[m]][b[m]]=vis[b[m]][a[m]]=1;num++;}strcpy(str[m],s+i);m++;}memset(vis,0,sizeof(vis));double ans=0;int i;for(i=m-1;i>=0;i--){//printf("%s\n",str[i]);if(vis[a[i]][b[i]])continue;vis[a[i]][b[i]]=vis[b[i]][a[i]]=1;if(jud(str[i])){ans++;}}//printf("%lf\n",ans);// printf("%lf\n",num);ans=ans/num;printf("%.lf%%\n",ans*100);
}

NOJ 题目1645 聊天止于呵呵（模拟）相关推荐

NBUT OJ 1645 聊天止于呵呵简单模拟
老实说这道题目并不算难,,,为什么比赛的时候就总是感觉自己做不出来从而放弃了呢...还是要仔细看题目...本来以为省赛训练赛的题目一个个都是我目前没有学过的..没想到后来自己写也A了一半.本来以为只能 ...
计算机科学考研题目,计算机专业考研模拟试题7.docx
[王道考研]2013 年最后 8 套模拟题『 PAGE \* MERGEFORMAT 74』『 PAGE \* MERGEFORMAT 73』『 PAGE \* MERGEFORMAT 73』 ...
应用基础计算机一级的题目,计算机应用基础一级模拟题
D 在大纲视图下可以查看文档的标题和正文 10 WordXP的打印预览状态下,若要打印文件.以下说法正确的是(C ). A 只能在打印预览状态下打印 B 在打印预览状态下不能打印 C 在打印预览状态下 ...
c语言边沿与内芯的差noj题目,西工大noj答案完整版148.doc
绝对是史上最全版(不止100题哦--按首字母排序) "1"的传奇 A+B A+BⅡ AB ACKERMAN Arithmetic Progressions Bee Checksum ...
CKA-英文题目-个人答案-（模拟练习用
Introduction 做之前记得切换到对应context You can open two browsers Tab, one is the test window,A is used to re ...
字符串模拟--1 聊天止于呵呵
2015年省赛题: https://ac.2333.moe/Problem/view.xhtml?id=1645 [1645] 聊天止于呵呵时间限制: 5000 ms 内存限制: 65535 K 问 ...
模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
模拟亚马逊、淘宝等浏览记录功能（访问数据库）
Q题目现在要求,模拟一个类似的功能,实体为一个网上书店,要求显示最近的三条浏览记录,使用数据库存储数据和查询数据,如下图例如: 1)现有如下网上书店: 本站书籍目录:JAVAC++C语言Linux ...
牛客 - 排序(模拟)
题目链接:点击查看题目大意:模拟ACM赛制下每个队伍的排名,中文题面,不多赘述,规则在原题中讲的很清楚了题目分析:直接模拟即可..一点坑都没有,我是因为sort忘记调用cmp函数然后WA了一晚上, ...

NOJ 题目1645 聊天止于呵呵（模拟）

[1645] 聊天止于呵呵

NOJ 题目1645 聊天止于呵呵（模拟）相关推荐

最新文章

热门文章