python编程：实现计算鸡兔同笼问题

最新推荐文章于 2024-11-16 17:09:33 发布

原创最新推荐文章于 2024-11-16 17:09:33 发布 · 2.5w 阅读

70 ·

CC 4.0 BY-SA版权

文章标签：

#python #鸡兔同笼 #编程

python常用项目源码合集专栏收录该内容

30 篇文章

订阅专栏

文章介绍了如何使用Python编程解决经典的鸡兔同笼问题，提供了两种不同的方法：一种是假设法，另一种是循环遍历所有可能的鸡兔组合。通过输入头和脚的数量，程序能计算出鸡和兔子的数量或者判断无解。并给出了具体的代码实现和测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、编程题目

大约在1500年前，《孙子算经》中就记载了这个有趣的问题：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”意思是，有若干只鸡和兔子关在同一个笼子里，从上面数有20个头，从下面数有56只脚，问：笼子中有多少只鸡？多少只兔子？

编程实现：输入脑袋的数量和脚的数量，输出鸡和兔子的数量，如果没有解，则输出无解。

二、输入输出样例

输入：20 56

输出：鸡有12只，兔有8只

输入：30 63

输出：无解

三、程序实现

1、定义函数chicken_and_rabbit用于计算鸡和兔子的数量

方法一： 假设全是鸡，计算多出了几只脚，1只兔子比1只鸡多2只脚，所以多出来的是兔子的脚，从而知道兔子的数量，再用头的数量减去兔子，得到鸡的数量。

def chicken_and_rabbit(head,foot):
     #计算全是鸡还多余几只脚
     foot_remain = foot - head*2
     if foot_remain%2==0:#一只兔子多2只脚，计算有多少只兔子
         rabbit = int(foot_remain/2)
         chicken = head-rabbit
         print("鸡有", chicken, "只；兔子有", rabbit, "只")
     else:
         print("无解")

方法二：使用循环求解，脚的数量=鸡的数量x2+兔子的数量x4,头的数量=鸡+兔，两个参数，两个方程，可以求解。

def chicken_and_rabbit(head, foot):
    answer = False
    for x in range(head + 1):
        for y in range(head + 1):
            if x + y == head and 2 * x + 4 * y == foot:
                answer = True
                break

        if answer:
            break

    if answer:
        print("鸡有", x, "只；兔子有", y, "只")
    else:
        print("无解")

2、input获取输入的头的数量和脚的数量，然后调用求解的方法

head,foot = input().split()

chicken_and_rabbit(int(head),int(foot))