Python之鸡兔同笼
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python之鸡兔同笼相关的知识,希望对你有一定的参考价值。
1.问题的描述
大约在1500年前,《孙子算经》中就记载了这个有趣的问题:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”意思是,有若干只鸡和兔子关在同一个笼子里,从上面数有35个头,从下面数有94只脚,问:笼子中有多少只鸡?多少只兔子?
我们今天用Python解决鸡兔同笼问题:请用户输入头数和脚数,判断有多少只鸡,多少只兔子。
2.解题思路
第一步: 用input函数使用户输入头的个数和脚的个数
第二步: 判断鸡和兔子的数量,需要把握住关键条件“鸡+兔=头数;2鸡+4兔=脚数”,用两层for循环遍历鸡和兔的数量,计算结果
第三步: 输出正确结果
3.解题方法
方法一
head = int(input("请输入头数:"))
foot = int(input("请输入脚数:"))
x = 0 # 鸡
y = 0 # 兔子
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("此题无解,请重新输入")
第1行: 定义变量head,用input函数使用户输入头数,int函数将其转化为整型
第2行: 同理,定义变量foot,用input函数使用户输入脚数,int函数将其转化为整型
第3-4行: 定义变量x,y,分别表示鸡和兔子的数量,初始赋值均为0
第5行: 定义变量answer,这个问题有没有解,暂时不清楚,所以初始赋值先为False
第7行: 用for循环遍历0至head+1的整数,并为x赋值
第8行: 在for循环的基础上嵌套一个for循环,同样遍历0至head+1的整数,并为y赋值
第9-11行: 用if语句判断,如果两动物的数量和等于head,脚之和等于foot,则answer为True,并用break退出第一重循环
第12-13行: 继续用if语句判断变量x的循环,如果答案为真,则退出循环
第15-18行: 用if...else语句判断,如果答案为真,则用print函数打印鸡和兔的数量,否则打印此题无解
方法二
n=input()
l=list()
for k in range(n):
inputNum=input()
#odd
if inputNum%2!=0:
min=max=0
else:
#even
#min
j=inputNum/4
i=inputNum%4/2
min=i+j
#max
max=inputNum/2
l+=[(min,max)]
for a,b in l:
print a,b
以上是关于Python之鸡兔同笼的主要内容,如果未能解决你的问题,请参考以下文章