zoukankan      html  css  js  c++  java
  • 第一部分:趣味算法入门 第一题: 百钱买百鸡

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

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

    第一部分:趣味算法入门;第一题

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

  • 相关阅读:
    POJ 1161 Walls ( Floyd && 建图 )
    POJ 1252 Euro Efficiency ( 完全背包变形 && 物品重量为负 )
    POJ 3111 K Best ( 二分 )
    2017乌鲁木齐网络赛 J题 Our Journey of Dalian Ends ( 最小费用最大流 )
    POJ 2112 Optimal Milking ( 经典最大流 && Floyd && 二分 )
    POJ 3281 Dining ( 最大流 && 建图 )
    POJ 2391 Ombrophobic Bovines ( 经典最大流 && Floyd && 二分 && 拆点建图)
    冲刺第一周第一天
    学习进度条12/3到12/9
    四则运算2
  • 原文地址:https://www.cnblogs.com/wby-110/p/12482971.html
Copyright © 2011-2022 走看看