用Python做50道ACM之《Lotto》

21.Lotto

http://acm.fzu.edu.cn/problem.php?pid=1047

直接暴力遍历所有的情况

import sys

def lotto(k,series):
    groups=[]
    for a1 in range(0,k):
        for a2 in range(a1+1,k):
            for a3 in range(a2+1,k):
                for a4 in range(a3+1,k):
                    for a5 in range(a4+1,k):
                        for a6 in range(a5+1,k):
                            group=[series[x] for x in [a1,a2,a3,a4,a5,a6]]
                            group.sort()
                            if not group in groups:
                                groups.append(group)
    for each in groups:
        print(' '.join([str(x) for x in each]))

lines=sys.stdin.readlines()
for i in range(0,len(lines)):
    k,*s=[int(x) for x in lines[i].rstrip().split(' ')]
    if s:
        lotto(k,s)
        if i+1!=len(lines)-1:
            print('1')