扑克牌原始顺序 - Python实现

前几天在闲逛的时候，突然看到了一个关于扑克牌的题目，感觉还挺有意思，就试着分析了一下并用Python实现了一下。

贴出原题：

手中一幅扑克牌，假设顺序为ABCDEF，把第一张放到桌面上，第二张挪到最后，第三张放到桌面，第四张挪到最后，一直到所有牌都在桌面

BCDEF　　 A
CDEFB
DEFB　　　AC
EFBD
…

把最后在桌面上的这副牌给你，求出原始牌的顺序

分析一下：

1. 排序牌面获得原始牌面
排序牌面：ACEBFD

桌面扑克牌	原始扑克牌	说明
ACEBF	D	拿出末尾最后一个D
ACEB	FD	拿出末尾最后一个F，放到D前面得到新牌面
ACE	BDF	原始扑克牌重新排序(最后一个牌放到第一位)，拿出末尾最后一个B，放到新排序牌面之前
AC	EFBD	原始扑克牌重新排序(最后一个牌放到第一位)，拿出末尾最后一个E，放到新排序牌面之前
A	CDEFB	原始扑克牌重新排序(最后一个牌放到第一位)，拿出末尾最后一个C，放到新排序牌面之前
	ABCDEF	获得原始牌面

从上边表格可以看出：初始ACEBFD经过6次之后获得ABCDEF。

代码实现：

# -*- coding:utf-8 -*-

# 把列表的最后一个元素放到第一位
def end_to_start(list=[]):
    if len(list) <= 1:
        pass
    else:
        list.insert(0, list[-1])
        list.pop()
    return list

aim_list = ['A', 'C', 'E', 'B', 'F', 'D'] # 排序牌面
result= [] # 起始牌面

for i in range(len(aim_list), 0, -1):
    end_to_start(result)
    # 将排序牌面最后一个拍放到起始牌面第一位
    result.insert(0, aim_list[i - 1])

print result

运行结果：

['A', 'B', 'C', 'D', 'E', 'F']

2. 原始牌面获得排序牌面
原始牌面：ABCDEF

桌面扑克牌	重新排序的扑克牌	说明
A	CDEFB	A放到桌面，B放到剩余扑克牌的末尾
AC	EFBD	C放到桌面，D放到剩余扑克牌的末尾
ACE	BDF	E放到桌面，F放到剩余扑克牌的末尾
ACEB	FD	B放到桌面，F放到剩余扑克牌的末尾
ACEBF	D	F放到桌面，只剩下D所以不用换位置
ACEBFD		D放到桌面，结束

从上边表格可以看出：初始ABCDEF经过6次之后获得ACEBFD。

代码实现：

# -*- coding:utf-8 -*-

# 把列表的第一个元素放到最后一位
def start_to_end(list=[]):
    if len(list) <= 1:
        pass
    else:
        list.append(list[0])
        list.pop(0)
    return list

aim_list = ['A', 'B', 'C', 'D', 'E', 'F']
result = []

for i in range(0, len(aim_list)):
    result.append(aim_list[0])
    aim_list.pop(0)
    start_to_end(aim_list)

print result

运行结果：

['A', 'C', 'E', 'B', 'F', 'D']

3. 把两种情况放到合并

代码实现：

# -*- coding:utf-8 -*-

class getresultlist(object):

    def __init__(self):
        pass

    # 把列表的最后一个元素放到第一位
    def end_to_start(self, list=[]):
        if len(list) <= 1:
            pass
        else:
            list.insert(0, list[-1])
            list.pop()
        return list

    # 把列表的第一个元素放到最后一位
    def start_to_end(self, list=[]):
        if len(list) <= 1:
            pass
        else:
            list.append(list[0])
            list.pop(0)
        return list

    # 获得输入字符串,并返回一个列表
    def get_input(self):
        item = raw_input("请输入一系列字符,以逗号分隔:")
        aim_list = []
        for i in item.split(','):
            aim_list.append(i.strip())
        return aim_list

    # 获得一个原始字符串按照规则排序
    def get_after_list(self, list=[]):
        result = []
        for i in range(0, len(list)):
            result.append(list[0])
            list.pop(0)
            self.start_to_end(list)
        return result

    # 从一个排序之后的字符得到原始字符
    def get_begin_list(self, list=[]):
        result = []
        for i in range(len(list), 0, -1):
            self.end_to_start(result)
            result.insert(0, list[i-1])
        return result

if __name__ == '__main__':
    # 输入一个原始牌面获得排序牌面
    aim_list1 = getresultlist().get_input()
    result1 = getresultlist().get_after_list(aim_list1)
    print "排序之后的牌面为:" + str(result1)

    # 输入一个排序牌面获得原始牌面
    aim_list2 = getresultlist().get_input()
    result2 = getresultlist().get_begin_list(aim_list2)
    print "原始的牌面为:" + str(result2)

运行结果：

请输入一系列字符,以逗号分隔:A,B , C, D ,E,F
排序之后的牌面为:['A', 'C', 'E', 'B', 'F', 'D']
请输入一系列字符,以逗号分隔:A,C , E, B ,F,D
原始的牌面为:['A', 'B', 'C', 'D', 'E', 'F']