【python实战】二：乒乓球比赛对手问题

问题描述：

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

解析：

这个题目看似简单，但其实需要仔细分析一下怎么做。怎么把给定的条件通过代码表达出来，并且得出唯一的结论。

整体思想是，对于a, b和c三个球员，每个对应x, y和z其中的一个，那么在这所有的27种情况中，去掉a不和x比以及c不和x, z比这三种，以及防止a，b和c对应的同一个对手的情况即可。去除掉这六种情况，输出满足条件的所有情况。

所以实现需要三个for循环，以及用if去掉六个并列条件即可。

代码：

解法1：

此解法结构比较整齐，三个for循环，六个if的并列条件：

for a in range(ord('x'),ord('z')+1):
    for b in range(ord('x'), ord('z') + 1):
        for c in range(ord('x'), ord('z') + 1):
            if a!=ord('x') and c!=ord('x') and c!=ord('z') and a!=b and a!=c and b!=c:
                print('a vs %s' % chr(a))
                print('b vs %s' % chr(b))
                print('c vs %s' % chr(c))

解法2：

跟解法1一个思想，不过没有第一个整齐：

for a in range(ord('x'),ord('z')+1):
    for b in range(ord('x'), ord('z') + 1):
        if a!=b:
            for c in range(ord('x'), ord('z') + 1):
                if a!=c and b!=c:
                    if a!=ord('x') and c!=ord('x') and c!=ord('z'):
                        print('a vs %s' % chr(a))
                        print('b vs %s' % chr(b))
                        print('c vs %s' % chr(c))

总结：

对于这种个数较少的匹配，用简单的枚举即可，排除掉给定的条件，以及去掉重复对手的情况即可。