2014编程之美热身赛

描述
Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。
由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变成一些很搞笑的东西，所以大家玩得乐此不疲。经过几轮游戏后，Alice注意到在两人传话中，有些词汇往往会错误地变成其他特定的词汇。Alice已经收集到了这样的一个词汇转化的列表，她想知道她的话传到Bob时会变成什么样子，请你写个程序来帮助她。

输入
输入包括多组数据。第一行是整数 T，表示有多少组测试数据。每组数据第一行包括两个整数 N 和 M，分别表示游戏者的数量和单词转化列表长度。随后有 M 行，每行包含两个用空格隔开的单词 a 和 b，表示单词 a 在传话中一定会变成 b。输入数据保证没有重复的 a。最后一行包含若干个用单个空格隔开的单词，表示Alice所想的句子，句子总长不超过100个字符。所有单词都只包含小写字母，并且长度不超过20，同一个单词的不同时态被认为是不同的单词。你可以假定不在列表中的单词永远不会变化。

1 ≤ T ≤ 100
小数据：2 ≤ N ≤ 10, 0 ≤ M ≤ 10
大数据：2 ≤ N ≤ 100, 0 ≤ M ≤ 100

输出
对于每组测试数据，单独输出一行“Case #c: s”。其中，c 为测试数据编号，s 为Bob所听到的句子。s 的格式与输入数据中Alice所想的句子格式相同。

样例输入
2
4 3
ship sheep
sinking thinking
thinking sinking
the ship is sinking
10 5
tidy tiny
tiger liar
tired tire
tire bear
liar bear
a tidy tiger is tired
样例输出
Case #1: the sheep is thinking
Case #2: a tiny bear is bear

解法：

模拟题。

将对应规则保存在map里面，方便转换。

用istringstream将输入的一行字符串，分别存储在vector里面，

最后遍历n-1次，应用转换规则。

用getline()读入一行字符串前，需要先用getchar()将上一行的‘\n’过滤掉才行

转载于:https://www.cnblogs.com/ZJUT-jiangnan/p/3650545.html

2014编程之美热身赛 - 传话游戏相关推荐

2014编程之美资格赛
2014 编程之美挑战赛 --- 资格赛真题题目1 : 同构时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定2个树A和B,保证A的节点个数>=B的节点个数. ...
微软2014编程之美初赛第一场——题目3 : 活动中心
[来源] 题目3 : 活动中心 [分析] 本题採用的是三分法. 输入的一组点中找出左右边界.作为起始边界. while(右边界-左边界<精度){将左右边界构成的线段均匀分成3段,推断切割点的距离 ...
编程之美-24点游戏方法整理
[试题描述] 方法一: 方法二:部分伪代码 part 1:伪代码 part 2:伪代码
2014编程之美初赛第二场
题目1 : 神奇的数列时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述大神同学是一个热爱数字的孩子,她无时无刻不在思考生活与数学的联系.有一天,她发现其实公历的设计是有讲 ...
2014编程之美初赛第一场
题目1 : 焦距时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理. 在相机坐标系下,一般来说,我们用到的单 ...
2014编程之美挑战赛初赛 (程式之美初賽第一場)
website: http://hihocoder.com/contest/msbop2014r2a P1 : 焦距 Time Limit:2000ms Case Time Limit:1000ms ...
2013编程之美资格赛【传话游戏】
时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏.这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位 ...
编程之美中的NIM游戏及异或性质应用
最近看<编程之美>一书,感叹思维之妙,不过看过之后又在很多数学方面的书里面找到了同样的解法例如<组合数学>.<图论导引>等,之后才知道其实很多书上的算法都是源自数学 ...
编程之美里的挖雷游戏：
缘由今天的新书:编程之美到手了,随便读了翻了一下.就翻到一个有趣的问题,计算扫雷游戏中未知方块是雷的概率. 看看图,就是那些还可以点的方块是雷的概率是多少.相信大家都玩过,我就不介绍游戏规则了. ...

2014编程之美热身赛 - 传话游戏

2014编程之美热身赛 - 传话游戏相关推荐

最新文章

热门文章