蒟蒻不会做...(站外题 宁波2009 G)
  • 板块学术版
  • 楼主Jasonsheng
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/10 18:48
  • 上次更新2023/10/28 06:54:39
查看原帖
蒟蒻不会做...(站外题 宁波2009 G)
95537
Jasonsheng楼主2022/3/10 18:48

描述

“一千个人眼中有一千个小村庄。”

--威廉·莎士比亚

莲花是莎士比亚的忠实粉丝。她最喜欢莎士比亚写的悲剧是《哈姆雷特》,这是英语中最受欢迎的作品之一。然而,由于莲花真的是一个仁慈善良的女孩,她不喜欢最后一场比赛中哈姆雷特与莱尔提斯的比赛。有一次,她梦见了哈姆雷特。在那个梦中,哈姆雷特以另一种方式与莱尔提斯战斗:掷硬币。

听起来像赌博。为了以绝对公平的方式掷硬币,哈姆雷特让一只猴子代替人来做这项工作。在猴子开始翻转之前,哈姆雷特和莱尔提斯分别写下了一系列任意的结果(我们称之为“模式”)。例如,哈姆雷特写下了“头,尾,头”,而莱尔提斯写下了“头,头,尾,尾”。有人保证哈姆雷特的图案不会出现在莱尔提斯的图案中,莱尔提斯的图案也不会出现在哈姆雷特的图案中。然后猴子开始反复投掷硬币,并产生一系列结果,比如“头,头,尾,头,尾……”在任何时候,如果猴子获得了哈姆雷特的图案,它就会停止翻转,哈姆雷特获胜。否则,如果猴子获得了莱尔提斯的图案,它也会停止翻转,莱尔提斯赢了。

赌博的一个例子如下:哈姆雷特的模式是“HHT”(H=头,T=尾),他的对手的模式是“HTTT”。猴子掷硬币,得到了“H,T,H,T,T,H,T,T”。当时,莱尔提斯的模式出现在序列的末尾,于是猴子停下来,法官宣布莱尔提斯赢了比赛。

现在你的任务是决定在莲花的赌博中,谁更有可能赢得这场比赛。请注意,由于猴子没有偏见,在一次翻转中得到头部或尾部的概率总是相等的。

输入

输入包含几个测试用例。每种情况的第一行包含两个正整数N和M(0<N,M<=100000)。N是哈姆雷特图案的长度,M是莱尔提斯图案的长度。

第二行包含长度为N的字符串,代表哈姆雷特的图案。第三行包含长度为M的字符串,代表莱尔提斯的图案。所有字符串只包含大写字母“H”和“T”。输入以两个零结束。

输出

对于每个测试用例,输出一行以显示您的答案。如果哈姆雷特有更好的获胜机会,输出单词“哈姆雷特”。如果Laertes有更好的机会,输出单词“Laertes”。如果他们赢得比赛的概率相同,则输出“相等”一词。

样本输入

1 1

H

T

1 2

T

0 0

样本输出

相同的

哈姆雷特

暗示

对于第一个示例案例,要结束游戏,一次翻转就足够了。如果是海德,哈姆雷特赢了。否则莱尔提斯会赢。因此,他们都有1/2的概率获胜。

对于第二个示例案例,如果第一个翻转是尾巴,哈姆雷特获胜。否则,如果第二次是尾巴,哈姆雷特也会赢。否则莱尔提斯会赢。哈姆雷特赢这场比赛的概率是3/4,而莱尔提斯赢的概率是1/4。哈姆雷特有更好的机会。

2022/3/10 18:48
加载中...