第一部分：趣味算法入门；第二题：借书方案

Posted 2021-03-06 wby-110

100个不同类型的python语言趣味编程题

在求解的过程中培养编程兴趣,拓展编程思维,提高编程能力。

第一部分：趣味算法入门；第二题

'''
2.借书方案:5本新书，借给A、B、C3人，每人每次只能借一本，则有多少种借法
'''
#解题方法示例如下;
import time  #导入time模块,以用来计算程序运行的时间,可忽视
time.perf_counter()   #与time模块中计算时间有关,可忽视

#主体代码块如下:

n=0     #定义初始借书方法为n
for A in range(1,6):
    for B in range(1,6):
        if A!=B:
            for C in range(1,6):
                if A!=C and B!=C:
                    n+=1
print(n)
                
                
print(time.perf_counter())  #打印出程序运行的时间,可忽视

#解本问题有多种方法，我只写了一种方法，读者可以自己尝试各种方法，再用time模块计算每种方法的运行时间。

补充：

? 问题分析： 本题属于数学当中常见的排列组合问题，即求从5个数中取3个不同数的排列组合的总数。 我们可以将 5 本书进行 1~ 5 的编号， A、 B、 C 3 个人每次都可以从5本书中任选l 本， 即每人都有5种选择， 由于1本书不可能同时借给一个以上的人， 因此只要这3个人所选书的编号不同， 即为一次有效的借阅方法。

? 算法设计：对千每个人所选书号，我们可以采用穷举循环来实现，即从每个人可选书号(1、2、
3、4、5)的范围内进行穷举，从而得到可行的结果。对第每个人的选择，我们可以用循环将其列出。

? 由于一本书只能借一个人，所以第2个人的选择会受到第1个人的限制，最后一个人的选择会受到第2个人的限制，即后面的选择都是在前面选择的前提下进行的，所以可采用循环的嵌套来解决问题。利用循环解决问题的时候，找到循环的三要素：循环变量的初值、循环的控制条件，以及使循环趋于结束的循环变量值的改变是进行编程的关键。

注：100个不同类型的python语言趣味编程题是参考100个不同类型的c语言趣味编程题而写，陆续会更新。欢迎大家分享出你们的方案。