4251 - 抽牌

题目描述

Luke 是宇宙的统治者,在研究一款古老的桌游。他手中有三张牌,每张牌由一个数字(19)和一个字母(m 表示银河,p 表示恒星,s 表示行星)构成。

在游戏中,Luke 想让他的牌中至少包含一个“组合”,而组合可以有以下两种类型:

1. 刻子(koutsu):由三张完全相同的牌组成。例如 [1m, 1m, 1m]

2. 顺子(shuntsu):由同一花色中连续的三个数字组成。例如 [2m, 3m, 4m]

如果当前手牌无法构成组合,Luke 可以从无限的牌库中抽取新的牌,他希望通过最少的抽牌次数使得手牌中能够形成一个组合。作为宇宙大帝的智囊团成员,你的任务是帮他计算最少需要抽几张牌。

输入

一行包含三个字符串,表示 Luke 当前的三张牌。

输出

输出一个整数,表示最少需要抽取的牌数。

样例

输入

3p 9m 2p

输出

1

输入

3p 3p 3p

输出

0
说明

数据范围

对于 30\% 的数据,三张牌有至少两张都是相同的。

对于 100\%​ 的数据,数据随机生成。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题