@.@斗地主
测试数据来自 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