Python 鸡兔同笼

本文实例讲述了Python解决鸡兔同笼问题的方法，分享给大家供大家参考。具体分析如下：

问题描述

一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外)。已经知道了笼子里面脚的总数 a,问笼子里面至少有多少只动物,至多有多少只动物

输入数据

第 1 行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数 a (a < 32768)。

输出要求

n 行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用空格分开。如果没有满足要求的情况出现,则输出 2 个 0。

输入样例

2
3
20
输出样例
0 0
5 10

解题思路：

首先考虑特殊情况，当a为奇数时，结果都为0
其次考虑偶数：
假设鸡 i只，兔j只，那么a＝2i＋4j
我们要求 i＋j的最小和最大值
易知 i+j=(a-2j)/2 当j越大 i+j越小当j越小 i＋j越大
当然我们也可以简单的用权重值来思考，而不需要去想具体的计算过程

python实现如下：

n=input()l=list()for k in range(n):inputNum=input()#oddif inputNum%2!=0:min=max=0else:#even#minj=inputNum/4i=inputNum%4/2min=i+j#maxmax=inputNum/2l+=[(min,max)]for a,b in l:print a,b

                                             更多资料尽在二维码

Python 鸡兔同笼相关推荐

python鸡兔同笼编程输出不存在合理答案_Python 解答鸡兔同笼和五家共井问题
时间:2018-09-18 概述:算法鸡兔同笼五家共井先来看看Python是如何处理鸡兔同笼的问题,故事是这样:有若干只鸡和兔同在一个笼子里,从上面数,有35个头:从下面数,有94只脚.问笼中各 ...
python鸡兔同笼编程运行结果_Python少儿编程：鸡兔同笼
Python少儿编程:解决鸡兔同笼问题一笼鸡和兔子,我们数了一下,咳咳,鸡和兔子的头一共有35个,但是鸡和兔子的脚一共有94只. 好的,那么吃货们我们来好好算一算,到底能做几只德州扒鸡和双流兔头呢? ...
python鸡兔同笼编程运行结果_Python解决鸡兔同笼问题的方法
本文实例讲述了Python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼子里面脚的总数 ...
Python 鸡兔同笼编程题
[题目] 鸡兔同笼问题:编程实现输入鸡兔总头数(h)和总脚数f,计算当鸡数c和兔数r,若数据不合理,输出无解. while True:head = int(input("输入鸡兔的总头数:& ...
PYTHON鸡兔同笼求解神器1.0
今天做作业的时候一道鸡兔同笼题把我们班的同学难到了. 所以我做了这个鸡兔同笼求解神器1.0 比如: 有若干只鸡兔同在一个笼子里,从上面数,有35个头,从下面数,有94只脚.问笼中各有多少只鸡和兔? 我 ...
python 鸡兔同笼的问题
用户通过输入鸡兔总数以及总脚数来确定鸡兔的数目.首先对输入的脚数进行判断,如果脚数的余数不等于直接退出.否则使用假设法来进行鸡兔同笼的计算. count=eval(input("请输入鸡兔的 ...
【Python鸡兔同笼】
题目: 鸡免同笼问题.鸡和兔在一个笼子里,从上面数,有35个头,从下面数,有94只脚问笼中鸡和免各有多少只输出: 依次输出鸡和兔的只数样例输出: 23 12 代码: i,j=0,0 while i ...
Python 鸡兔同笼问题
假设共有鸡.兔30只,脚90只,求鸡.兔各有多少只? for chicken in range(0,30):rabbit=30-chickenchickLeg=2*chickenrabLeg=4*ra ...
11210怎么等于24_【Python】鸡兔同笼怎么“妙解”？
上一节: <<[python] 学了编程.我写的第二个游戏...>> 鸡兔同笼,是中国古代著名典型趣题之一,记载于<孙子算经>之中.鸡兔同笼问题,是小学奥数的常见题 ...

Python 鸡兔同笼

Python 鸡兔同笼相关推荐

最新文章

热门文章