第一部分：趣味算法入门第一题: 百钱买百鸡

佚名 4年前 (2020-03-12) Python 815人围观抢沙发百度已收录

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

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

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

'''
1.百钱买百鸡：中国古代数学家张丘建在他的《算经》中提出了一个著名的 “ 百钱百鸡问题 “： 一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？
'''
#答案示例如下;
import time  #导入time模块,以用来计算程序运行的时间,可忽视
time.perf_counter()   #与time模块中计算时间有关,可忽视

#主体代码块如下:

for cock in range(0,20):
    for hen in range(0,33-cock):
        chicken=100-cock-hen
        if chicken%3==0:
            if 5 * cock + 3 * hen + chicken / 3 == 100:
                print('公鸡{}只，母鸡{}只，小鸡{}只'.format(cock,hen,chicken))
                
                
print(time.perf_counter())  #打印出程序运行的时间,可忽视

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

补充：算法是解决特定问题的方法，是程序设计的基础，是程序设计的灵魂。作为一个算法，应具备5个特性，即有穷性、确定性、可行性、输入和输出。计算机算法可分为两大类，分别是数值计算算法和非数值计算算法，数值计算的目的是求解数值，例如求方程的根；非数值计算算法主要用于处理事务领域的问题，如排序、查找等。

问题分析:用百钱如果只买公鸡，最多可以买20只，但题目要求买一百只，由此可知，所买公鸡的数量肯定在0-20之间，同理，母鸡的数量在0~33之间在。此把公鸡、母鸡和小鸡的数量分别设为cock、hen、chicken, 则cock+hen+chicken=100,因此百钱买百鸡问题就转化成解不定方程组cock + hen + chicken == 100和5 x cock + 3 x hen +chicken/3=100的问题了。

如果你喜欢我的文章,请滑到下方点个推荐再走. ，以给我动力哦；转载请注名出处。然后..请多来做客鸭。

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