【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))


总结:

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

上一篇:Antv | G2-Plot图表在vue项目中的使用


下一篇:java swing写五子棋小游戏(完整代码)