两个乒乓球队进行比赛,各出三人。甲队为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))
对于这种个数较少的匹配,用简单的枚举即可,排除掉给定的条件,以及去掉重复对手的情况即可。