考古学家
标题:考古学家 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
有一个考古学家发现一个石碑,但是很可惜,发现时其已经断成多段,原地发现n个断口整齐的石碑碎片。为了破解石碑内容,考古学家希望有程序能帮忙计算复原后的石碑文字组合数,你能帮忙吗
def fac(strs,lis,LIS): for i in range(len(lis)): str_i = strs + lis[i] lis_i = lis[0:i] + lis[(i+1):] if not lis_i: if str_i not in LIS: LIS.append(str_i) else: fac(str_i,lis_i,LIS) while True: LIS = [] try: num = int(input()) list_n = input().split(' ') fac('',list_n,LIS) LIS.sort() for s in LIS: print(s) except: break