2015 省赛 聊天止于呵呵
Posted 九月旧约
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2015 省赛 聊天止于呵呵相关的知识,希望对你有一定的参考价值。
-
聊天止于呵呵
- 时间限制: 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%。
- 来源
-
第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; int a[27][27]; char ch[103][1003]; int judge(int k){ int len,flag; len = strlen(ch[k]); for(int i=0;i<len;i++){ if(isalpha(ch[k][i])){ if(ch[k][i]>=‘A‘&&ch[k][i]<=‘Z‘){ ch[k][i] += 32; } } } for(int i=0;i<len;i++){ flag = 1; int j; for(j=i;j<len;j++){ if(ch[k][j]==‘ ‘||ch[k][j]==‘\0‘){//找空格 break; } } for(int l=i;l<j;l+=2){//比较是否是he组成,l是加2的 if(ch[k][l]!=‘h‘&&ch[k][l+1]!=‘e‘){//判断成立的条件是带有hehe结尾的单词不能出现不是hehe的字母或hehe的子串(看题目) flag = 0; } } if((j-i)%2 == 1){//he是两个字母,所以单词肯定是双数 flag = 0; } if(flag == 1){ return 1; } i = j; } return 0; } int main() { char ch1,ch2,t; int i=0,j; memset(a,-1,sizeof(a)); while(~scanf("%c",&ch1)){ scanf("->%c: ",&ch2); gets(ch[i]); if(ch1>ch2){ swap(ch1,ch2); } a[(ch1-65)][(ch2-65)] = i; i++; } int count = 0,ans = 0; for(int i=0;i<26;i++){ for(int j=0;j<26;j++){ if(i!=j){ if(a[i][j] != -1){ ans++; if(judge(a[i][j])){ count++; } } } } } double p = (count*100/ans); printf("%.01f%%\n",p); return 0; }
以上是关于2015 省赛 聊天止于呵呵的主要内容,如果未能解决你的问题,请参考以下文章