目录
大约在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))
来源地址:https://blog.csdn.net/c1007857613/article/details/129384090