追梦九莲宝灯

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

Wildwizard最近开始打日麻,他找到了一个单人练习的软件。该软件的训练模式中只有玩家一人(即不能使用别人打的牌),只能用自己的初始13张手牌和摸到的17张牌达成和牌。Wildwizard想在这里挑战九莲宝灯。
九莲宝灯,又称九子连环、天衣无缝,是麻将的一种和牌形式,在日本麻将中是役满。在万、筒、条中的某一种以1112345678999的形式加上1到9其中任意一张成立,必须是门前清的状态。也称作“九莲宝灯”。
九莲宝灯的牌型为同一色的牌满足1112345678999+任意一张同色的牌。
有关九莲宝灯的详细介绍请移步:九莲宝灯
如果还是不懂,就是清一色的:
1112345678999 +1 或者
1112345678999 +2 或者
1112345678999 +3 或者
1112345678999 +4 或者
1112345678999 +5 或者
1112345678999 +6 或者
1112345678999 +7 或者
1112345678999 +8 或者
1112345678999 +9
现在Wildwizard会给你他的起始13张手牌和游戏中将要摸到的17张牌,希望你帮忙计算出在摸到第几张牌的时候可以自摸和牌(满足上面九行任意一行)。
当然你发现17张牌摸完之后依然不能和到九莲宝灯,请及时打醒他……
不会打麻将的同学注意:麻将每摸一张牌,就要打出一张(手牌或者刚刚摸到这张都可以)。
实际上就是用第二行的17张牌尝试去替换第一行的13张牌。 当然为了描述Wildwizard的手牌和摸到的牌,必须采用一套通用的牌面表示方法:

按照大家比较通用的习惯,每张牌都有唯一的编码,万字用m表示,筒子用p表示,条子用s表示,字牌用z表示;所以的编码是1m,的编码是9p,的编码是5s,的编码分别是1z、2z、3z、4z、5z、6z和7z。因此手牌可以唯一的用一串字符序列来表示。引用出处:水晶碰碰

输入

输入数据包含两行。
第一行为Wildwizard的初始13张手牌,即一个长度为26的字符串。
第二行为Wildwizard即将摸到的17张牌,即一个长度为34的字符串。

输出

输出数据只有一行。
如果能以九莲宝灯形式和牌,请输出在摸到第几张牌时和牌,输出为一个1到17之间的整数。 如果17张牌全摸完也不能以九莲宝灯形式和牌,则输出:Stop Your Daydream!

输入样例一

1z1z1z2z2z2z3z3z3z4z4z4z7z
1z2z3z4z5z5z5z5z6z6z6z6z1m1m1m1m9p

输出样例一

Stop Your Daydream!

输入样例二

1m1m1m2m3m4m5m6m7m8m9m9m9m
1m2m3m4m5m6m7m8m9m2m3m4m5m6m7m8m2m

输出样例二

1

样例解析

样例一的初始手牌为:

而将要摸到的17张牌为:

显然无缘九莲宝灯。
Stop Your Daydream!
大四喜 字一色 四杠子 四暗刻·单骑,六倍役满。

样例二的初始手牌为:

之后摸到的第一张牌是,天/地和,纯正九莲宝灯,三倍役满。

相关推荐