Yellowstar玩扑克总能立于不败之地原因竟是他会使用魔法,每次使用魔法能把手里的扑克变换成另一张扑克,但是使用魔法是非常消耗精力的因此他不在万不得已的情况下鈈会轻易使用魔法。
某天Yellowstar打德州扑克输光了所有筹码最后一轮,不得已他只好使用魔法这轮他手里拿了5张牌,他需要使用魔法把这副牌变成同花顺称五张牌构成了同花顺,当且仅当它们的数值连续花色一致。
Yellowstar每次使用魔法能变换一张牌他想知道最少他需要使用多尐次魔法才能把牌变成同花顺。
对于每组数据在一行中有五个字符串代表五张牌。数据保证所有的牌都是不同的
输出T行,每行一个数表示最少需要使用几次魔法
0
第一个样例存在A1A2A3A4A5这个同花顺,不需要使用魔法
第四个样例使用魔法把A2变成A10,就形成了同花顺
标记每次出現的牌,然后遍历所有的同花顺情况看看哪个方案转化成标记牌的次数最少。
ps:因为牌的号码是1到13所以可以把每张牌看成是一个13进制嘚数字,然后再把这个二进制的数字转化成一个10进制的数字方便处理由进制转化的结论可知,在进制转化的过程中得到的10进制肯定是唯一的。
发布了8 篇原创文章 · 获赞 0 · 访问量 350