Python解决鸡兔同笼问题的方法
更新时间：2014年12月20日 10:24:42 投稿：shichen2014
这篇文章主要介绍了Python解决鸡兔同笼问题的方法,分析了鸡兔同笼问题的原理与解决思路,并给出了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＝2*i＋4*j
我们要求 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()
#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
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程序设计有所帮助。
相关文章
Python requests.post方法中data与json参数区别详解
这篇文章主要介绍了Python requests.post方法中data与json参数区别详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
灰度处理是将彩色图像转换为灰度图像的过程,即每个像素的颜色由红、绿、蓝三个通道的值组成,转换为一个单一的灰度值,本文主要介绍了Python 利用4行代码实现图片灰度化的项目实践,感兴趣的可以了解一下2024-04-04
Openpyxl是一个强大的Python库,主要用于读取、写入和操作Excel文件,本文将使用Openpyxl实现将Excel某范围单元格内容截图,感兴趣的可以了解下2024-11-11
Python turtle绘图教程之七段数码管显示数字和字母
这篇文章主要给大家介绍了关于Python turtle绘图教程之七段数码管显示数字和字母的相关资料,Python是一种流行的编程语言,可用于编写各种类型的程序,在数码管显示器上数字8由7条不同的线条组成,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Python导出DBF文件到Excel的方法,实例分析了Python基于win32com模块实现文件导出与转换的相关技巧,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了Python中的xmltodict模块详解,xmltodict一般我们用 json、yaml 转换成 dict 可能多一些，xml 转到 dict 可能用得不多，不过，还是可以来看一看,需要的朋友可以参考下2023-07-07
本文带你了解CSV文件的基础知识，那么当需要处理导入数据时，大多数 CSV 读取、处理和写入任务都可以通过基本的 Python csv 库轻松处理。如果大量数据要读取和处理，该pandas库还提供快速简便的 CSV 处理功能2022-04-04
这篇文章主要介绍了10种检测Python程序运行时间、CPU和内存占用的方法,包括利用Python装饰器或是外部的Unix Shell命令等，需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Python使用内置json模块解析json格式数据的方法,结合实例形式分析了Python使用内置的json模块实现json格式数据的解析、转换相关操作技巧,需要的朋友可以参考下2017-07-07
本文主要介绍了pyscript的简单应用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-05-05
最新评论