第一部分:趣味算法入门;第二题:借书方案
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语言趣味编程题而写,陆续会更新。欢迎大家分享出你们的方案。