博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯:图书排列————Python
阅读量:372 次
发布时间:2019-03-05

本文共 447 字,大约阅读时间需要 1 分钟。

题目

将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。

请计算一共有多少种不同的排列方案。

注意,需要提交的是一个整数,不要填写任何多余的内容。


解题思路

  • 直接暴力解就完事了。

Code

#图书排列import itertoolsbook = [1,2,3,4,5,6,7,8,9,10]sum = 0for i in itertools.permutations(book,10):    if abs(i[0]-i[1])!=1 and abs(i[1]-i[2])!=1 and abs(i[2]-i[3])!=1 and abs(i[3]-i[4])!=1 and abs(i[4]-i[5])!=1 and abs(i[5]-i[6])!=1 and abs(i[6]-i[7])!=1 and abs(i[7]-i[8])!=1 and abs(i[8]-i[9])!=1:        sum += 1print(sum)

Answer

  • 479306

转载地址:http://xsog.baihongyu.com/

你可能感兴趣的文章