精华内容
下载资源
问答
  • 我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何? 翻译过来,意思是公鸡一个五块钱,...
  • 百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? # 假设能买x只公鸡,x最大为20 for x in range(21): # 假设能买y只母鸡,y最大为33 for y in range(34): # 假设能买z只小鸡 z = 100-x-y if z%3==0 and 5*x + 3*y + ...

    鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

    # 假设能买x只公鸡,x最大为20
    for x in range(21):
        # 假设能买y只母鸡,y最大为33
        for y in range(34):
            # 假设能买z只小鸡
            z = 100-x-y
            if z%3==0 and 5*x + 3*y + z//3 == 100:#惰性求值
                  print(x,y,z)

    展开全文
  • 百钱买百鸡问题

    2014-10-14 16:27:02
    经典算法(百钱买百鸡),通过C# .net 2010实现。随堂习题。实现两种不同算法的对比。体现不同时间复杂度的影响。
  • Python实现百钱买百鸡

    万次阅读 多人点赞 2021-02-16 14:18:46
    百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 转化为数学语言,也就是我们要找到三个不大于100的非负整数x,y,z,满足x+y+z=100,并且5x+3y+z/3=100. 二、普通解法 很容易想到使用嵌套的for循环来搜索合适的三个变量。...

    一、问题描述

    《算经》中有一道很有趣的数学题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

    转化为数学语言,也就是我们要找到三个不大于100的非负整数x,y,z,满足x+y+z=100,并且5x+3y+z/3=100.

    二、普通解法

    很容易想到使用嵌套的for循环来搜索合适的三个变量。代码如下:

    for rooster in range(101):
        for hen in range(101):
            for chick in range(101):
                if rooster + hen + chick == 100 and rooster*5 + hen*3 + chick/3 == 100:
                    print(f'公鸡{rooster}只,母鸡{hen}只,鸡雏{chick}只。 ')

    但是,上述代码的效率实在是不高。完成上述的搜索,程序重复执行了了1030301次。

    三、优化解法

    可以从两个角度入手优化上述代码:

    1. 三种鸡的数量一共是100只,鸡雏的数量可以用100减去公鸡和母鸡的数量,这样就可以省掉一个变量,继而省掉一层循环,大大地提高了效率。

    2. 受价格的限制,每种鸡的购买数量有一个更低的上限。比如公鸡一只要5钱,那么100钱最多只能买20只公鸡,根本达不到100只。我们上面设置的上限过于粗略,存在浪费。

    优化后的代码如下:

    for rooster in range(21):
        for hen in range(34):
            if rooster*5 + hen*3 + (100-rooster-hen)/3 == 100:
                print(f'公鸡{rooster}只,母鸡{hen}只,鸡雏{100-rooster-hen}只。 ')

    优化后,完成搜索只需要重复执行714次。

    得到的答案如下:

    公鸡0只,母鸡25只,鸡雏75只。
    公鸡4只,母鸡18只,鸡雏78只。
    公鸡8只,母鸡11只,鸡雏81只。
    公鸡12只,母鸡4只,鸡雏84只。

     

     

    如果这篇博文帮到了你,就请给我点个吧(#^.^#)

    有疑问也欢迎留言~博主可nice啦,在线秒回ヾ(◍°∇°◍)ノ゙

    展开全文
  • python编程 百钱买百鸡

    万次阅读 多人点赞 2018-07-19 18:38:41
    百钱买百鸡,现有100文钱,公鸡5文钱一只,母鸡3文钱一只, 小鸡一文钱3只,要求:公鸡,母鸡,小鸡都要有,把100文钱 买100只鸡,买的鸡是整数。多少只公鸡,多少只母鸡多少只小鸡? ''' import random a = True ...

    第一种方法是利用随机数来判断,可以得出花费100块钱,买各种各样总和为100只的鸡

    # author : momo
    '''
    百钱买百鸡,现有100文钱,公鸡5文钱一只,母鸡3文钱一只,
    小鸡一文钱3只,要求:公鸡,母鸡,小鸡都要有,把100文钱
    买100只鸡,买的鸡是整数。多少只公鸡,多少只母鸡多少只小鸡?
    '''
    import  random
    a = True
    while a:
        a = 91
        list1 = ['公鸡', '母鸡', '小鸡']
        gongji = 1
        muji = 1
        xiaoji = 3
        while 0<=a<=91 :
            if random.choice(list1)=='公鸡':
                gongji = gongji + 1
                a = a - 5
            elif random.choice(list1)=='母鸡':
                muji = muji + 1
                a = a - 3
            elif random.choice(list1)=='小鸡':
                xiaoji = xiaoji + 3
                a = a - 1
            if a==0:
                print("公鸡有%d只,母鸡有%d只,小鸡有%d只,余额=%d" % (gongji, muji, xiaoji, a))
                a = False
                break
            else:
                continue
    

     

    第二种方法是:只得出一种花费100块钱来购买100只的鸡的方法

    for i in range(1,20):
        for j in range(1,33):
            for k in range(3,98,3):
                if i+j+k==100 and 5*i + 3*j + k//3 ==100:
                    print("公鸡:",i,"母鸡:",j,"小鸡:",k)
    
    

     

    展开全文
  • 百钱买百鸡问题,Python编程解决

    千次阅读 2019-05-24 16:23:37
    百钱买百鸡 问题描述 我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 代码如下: for i in range(0, 20): for j ...

    百钱买百鸡

    问题描述

    我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

    代码如下:

    for i in range(0, 20):
        for j in range(0, 33):
            if 5*i + 3*j + (100-i-j)/3 == 100 and (100-i-j) % 3 == 0:
                print(" 鸡翁的数量是 %d 鸡母的数量是 %d 鸡雏的数量是 %d" % (i, j, (100-i-j)))
    

    结果如图所示:

    百钱百鸡

     

    展开全文
  • Python 编程1000例(13):经典问题——百钱买百鸡

    千次阅读 多人点赞 2021-03-26 09:36:11
    本系列的文章涉及到 Python 知识点包括:Python 语言基础、运算符和表达式、语句和程序结构、列表和元组、字典和集合、字符串、正则表达式、函数、面向对象编程、模块和包、异常处理和程序调试、文件和目录操作、...
  • 假设大鸡5元一只,中鸡3元一只,小鸡1元三只,现有100元钱想100只鸡,有多少种法? money=100 s=0 for x in range(21): for y in range(34): for z in range(301): s=5*x+3*y+z/3 if s==money and x+y+z=...
  • Python 百钱买百鸡

    千次阅读 2020-04-01 22:15:49
    某人有100元钱,100只鸡。 公鸡5元一只,母鸡3元一只,小鸡1元三只。 问: 可以公鸡、母鸡、小鸡各多少只。 二、问题分析 使用穷举法,把每一种可能都试一遍,得到最后正确的结果。 若公鸡为x只,母鸡为y只,...
  • 1074: 百钱买百鸡 Python

    2021-09-29 09:18:05
    1074: 百钱买百鸡 时间限制: 1 Sec 内存限制: 128 MB 提交: 38183 解决: 17530 [状态] [讨论版] [提交] [命题人:admin] 题目描述 百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100...
  • ZZULIOJ-1074,百钱买百鸡Python

    千次阅读 2020-04-11 14:42:11
    百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只? ...
  • python实现百钱买百鸡

    万次阅读 多人点赞 2019-07-19 11:38:36
    百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单: 公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100...
  • python——百钱买百鸡

    2020-03-29 19:16:59
    #百钱买百鸡A for i in range(1,20): cock=i s=int((100-5*i)/3) for m in range(1,s): hen=m chicken=(100-5*i-3*m)*3 if cock+hen+chicken==100: print(cock,hen,chic...
  • 百钱买百鸡”是一个很有历史的问题了,大意就是:小鸡半文一只,母鸡一文一只,公鸡二文一只,现有一百文钱,刚好买了一百只鸡,请问小鸡、母鸡与公鸡各有多少只?如果假设小鸡、母鸡和公鸡各有a,b,c,那么同时...
  • 百钱买百鸡:一只公鸡5块钱,一只母鸡3块钱,三只小鸡一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只? 代码实现 方法一(使用列表推导式解决该问题) nn=[print('公鸡:',k,'母鸡:',j,'...
  • Python解决百钱买百鸡

    2021-07-24 09:34:26
    Python解决百钱买百鸡 穷举法的经典案列 穷举法:穷尽所有的可能性,然后设置条件找到问题的解。 题目:鸡翁一值钱5,鸡母一值钱3,鸡雏三值钱1,用百钱买百鸡,问鸡翁、鸡母、鸡雏几何 # 一百钱全部买鸡翁可买20只 ...
  • python解决百钱买百鸡

    万次阅读 多人点赞 2018-08-27 21:33:34
    百钱买百鸡:现有100钱,公鸡5文钱一只,母鸡3文钱一只,小鸡一文钱3只 要求:公鸡、母鸡,小鸡都要有,把100文钱花完,买的鸡的数量正好是100。 问:一共能买多少只公鸡,多少只母鸡,多少只小鸡? 穷举法: ...
  • 1. 问题描述 中国古代数学家张丘建在他的《算经》中提出一个著名的“百钱百鸡问题”:一只公鸡值5钱,一只母鸡值3钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡、母鸡、小鸡各多少只? 2. 问题分析 用百钱...
  • 百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 详细描述: 接口说明 原型: int GetResult(vector &list) 输入参数: 无 输出参数(指针指向的内存区域保证有效): list 鸡翁、鸡母、鸡雏组合的列表 返回值: -1...
  • 百钱买百鸡:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? #include<stdio.h> int main() { int i,j,k; for(i=1;i<=100;i++) for(j=1;j<=100;j++) { ...
  • python 百钱买百鸡问题

    千次阅读 2020-04-26 19:42:13
    一百只鸡。公鸡 5 ???? 一只 ,母鸡 3 ???? 一只,小鸡 1 ???? 三只。 问 可以 公鸡、母鸡、小鸡 各多少只 ( 不考虑 0 )。 # x 是公鸡数 y是母鸡和小鸡的总数 z是小鸡的数量 for x in range(1,20): for y in...
  • 张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
  • python学习一:百钱买百鸡

    千次阅读 2018-02-22 21:14:21
    公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,需要用100文钱100只鸡,公鸡,母鸡,小鸡都需要有,问公鸡,母鸡,小鸡各需要多少只凑齐100只鸡。# -*- coding: utf-8 -*-money = 100 score = 0 for g in range...
  • Python语言计算百钱买百鸡

    千次阅读 2017-12-12 12:16:48
    问:应该多少只公鸡母鸡和小鸡,一共有几种法 设:公鸡为x只,母鸡为y只,小鸡为z只 x = 0 while x <= 100: y = 0 while y <= 100: z = 0 while z <= 100: if x + y + z == 100 and 5 x +3 y +...
  • 我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下: 鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何? 这个问题的意思呢,其实就是公鸡一...
  • // 编写程序解决“百钱买百鸡”问题。公鸡五钱一只,母鸡三钱一只,小鸡一钱三只, // 现有百钱欲买百鸡,共有多少种买法? public static void guiGu() { int count=0; for (int i = 0; i <= 100; i++) { ...
  • 百钱买百鸡——c语言算法实现

    万次阅读 2013-11-25 21:41:20
    鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只,问一百只鸡中公鸡、母鸡、小鸡各多少。 解析: ...
  • python编写程序,解决“百钱百鸡”问题【简单易懂,程序可以直接运行】 问题描述: 一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱。 代码如下: #一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱 #使用for循环...
  • 1.题目描述:3文钱可以一只公鸡,2文钱可以一只母鸡,1文钱可以3只小鸡。用100文钱一百只鸡,那么各有公鸡,母鸡,小鸡多少只? 2.思路分析:可以使用穷举法,即使用for循环把所有可能的方法都遍历一遍,再...

空空如也

空空如也

1 2 3 4 5 ... 18
收藏数 347
精华内容 138
关键字:

百钱买百鸡python编程

python 订阅