@.@斗地主

@.@斗地主

测试数据来自 system/1252

背景

一次@.@在斗地主的时候陷入沉思……(装的),他想尽快出完自己手中的牌,于是……

描述

给出@.@手中的牌样,每一次你可以进行如下出牌操作的任何一种:
(1)单张,如A,2,8;
(2)对子,如55,77;
(3)三张,如333,AAA;
(4)炸弹,如7777,QQQQ;
(5)单顺,(5张以上的连牌),如AKQJ10,9876543;
(6)双顺,(3对以上的连牌),如JJ101099,77665544;
(7)三顺,(2连即可),如101010999,555444333;
(8)三带一,如777X,KKK2;
(9)四带二,如9999J5,2222D9(不能带对子);
(10)飞机带翅膀,(即三顺加单张,单张数和顺的连张数一致),如JJJ10101087,5554443332AK6;
(11)火箭,即双王;
注意:大王用D表示,小王用X表示,大小王和2均不参与构成一切连牌;

格式

输入格式

一行,输入手中的牌样,无顺序(牌的张数<=20,无空格);

输出格式

一行,即出完牌的最少次数。

样例1

样例输入1

101099AA768781010

样例输出1

3

限制

各个测试点1s

提示

来源

Alphonse.Elric

信息

ID
1364
难度
(无)
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者