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程序设计有所帮助。
相关文章
最近需要做一个需求,要求汇总一个文件夹所有的excel文件,所以本文就来介绍一下pandas读取文件夹下所有excel文件的实现,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了python tkinter canvas使用实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
浅析Python中getattr和getattribute的调用
在Python中,getattr和getattribute是两个用于属性访问的重要函数,它们可以在运行时动态地获取对象的属性或自定义属性访问行为,下面我们就来学习一下它们的具体用法吧2023-11-11
这篇文章主要介绍了Python基于Floyd算法求解最短路径距离问题,结合完整实例形式详细分析了Python使用Floyd算法求解最短路径距离问题的相关操作技巧与注意事项,需要的朋友可以参考下2018-05-05
APScheduler 支持三种调度任务：固定时间间隔，固定时间点（日期），Linux 下的 Crontab 命令。这篇文章主要介绍了Python定时任务APScheduler的使用,需要的朋友可以参考下2019-07-07
本文主要介绍了Python制作一个多功能音乐播放器，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
这篇文章主要介绍了Python实现删除文件但保留指定文件,本文直接给出实现代码,并同时给出代码解释,需要的朋友可以参考下2015-06-06
Python使用min、max函数查找二维数据矩阵中最小、最大值的方法
这篇文章主要介绍了Python使用min、max函数查找二维数据矩阵中最小、最大值的方法,涉及Python矩阵生成、遍历、查找等相关操作技巧,需要的朋友可以参考下2018-05-05
本文主要介绍了scrapy+flask+html打造搜索引擎的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
这篇文章主要介绍了如何安装并在pycharm使用selenium,本文给大家提到了selenium安装并导入pycharm的教程，本文通过图文实例相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-04-04
最新评论