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

目录

一、编程题目

二、输入输出样例

三、程序实现

四、测试


一、编程题目

        大约在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))

四、测试

        

        python编程:实现计算鸡兔同笼问题_第1张图片 

         

        

         

 

你可能感兴趣的:(python常用项目源码合集,python,鸡兔同笼,编程)