码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-03-13 15:50:02      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:time模块   代码   能力   算法设计   for   不同类   计算   嵌套   循环   

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语言趣味编程题而写,陆续会更新。欢迎大家分享出你们的方案。

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

标签:time模块   代码   能力   算法设计   for   不同类   计算   嵌套   循环   

原文地址:https://www.cnblogs.com/wby-110/p/12486911.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!