2494 扑克牌合并
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)
Submits : 9 | Solved : 3
Description
大家都知道每副扑克牌有52张牌(除大小王).
每天小B吃饱了都会把52张牌放在桌子上,从左到右一张一张摆在桌子上.
每天小A吃饱了都会想办法把扑克合成一堆.
当然并不是每次都能合成一堆,因为小A只能把牌从右边移到左边,
而且只能移动牌堆的最上面一张牌,并且目的堆的最上面一张牌的花色或者数字要和移动牌的相同,
还有一点特别重要,桌子太大了,而且小B放牌总是隔得很开,所以小A一次最多只能把牌移动到当前堆隔一个牌堆的牌堆上,
而且小A为了彰显自己手长,每次都会移向远的堆(如果可以).
小A为了不想走太多路,每次移完牌后会看看能否继续移,能的话就继续移.
ps:如果同一时间有多张牌可以移,小A会先移最左边的牌.
Input
52张牌从左到右排列的顺序.
'#'表示输入结束.
ps: A=Ace, 2-9, T=10, J=Jack, Q=Queen, K=King.
C=方块, D=梅花, H=红心, S=黑桃
Output
输出最后牌堆的情况.
具体格式见样例.
Sample Input
QD AD 8H 5S 3H 5H TC 4D JH KS 6H 8S JS AC AS 8D 2H QS TS 3S AH 4H TH TD 3C 6S 8C 7D 4C 4S 7S 9H 7C 5D 2S KD 2D QH JD 6D 9D JC 2C KH 3D QC 6C 9S KC 7H 9C 5C
AC 2C 3C 4C 5C 6C 7C 8C 9C TC JC QC KC AD 2D 3D 4D 5D 6D 7D 8D TD 9D JD QD KD AH 2H 3H 4H 5H 6H 7H 8H 9H KH 6S QH TH AS 2S 3S 4S 5S JH 7S 8S 9S TS JS QS KS
#
Sample Output
4 piles remaining: 46 4 1 1
1 pile remaining: 52
HINT
Source
NBU OJ
[ Top ] | [ Submit ]