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:

关于鸡兔同笼的python程序_python解决鸡兔同笼问题的方法相关推荐

  1. python鸡兔同笼编程运行结果_Python解决鸡兔同笼问题的方法

    本文实例讲述了Python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述 一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼 子里面脚的总数 ...

  2. 绝地求生游戏怎么转到计算机上玩,绝地求生大逃杀吃鸡游戏提示tslgame.exe 应用程序错误解决方法...

    众所周知,玩家口中所谓的"吃鸡"游戏就是绝地求生大逃杀,这款游戏虽然比较好玩,但是游戏优化比较差,此外游戏的应用程序会出现各种报错,最为常见的就是tslgame.exe 应用程序错 ...

  3. 鸡兔同笼python程序怎么写_Python解决鸡兔同笼问题的方法

    本文实例讲述了Python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述 一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼 子里面脚的总数 ...

  4. python解决鸡兔同笼_Python解决鸡兔同笼问题的方法

    本文实例讲述了python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述 一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼 子里面脚的总数 ...

  5. 站长在线经典Python题:使用Python编程思想解决鸡兔同笼的问题的4种方法

    欢迎你来到站长在线的Python题库,鸡兔写完Python教程以后,还是来一个Python的题目吧!想来想去,还是写一个经典的题目为好,作为本栏目的第一个题目.我就想到了比较热门的题目<鸡兔同笼 ...

  6. python解决鸡兔同笼问题解法_Python解决鸡兔同笼问题的方法

    本文实例讲述了Python解决鸡兔同笼问题的方法,.具体分析如下: 问题描述 一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼 子里面脚的总数 a,问笼子里面至少有 ...

  7. 含类定义的完整python程序_Python——变量,运算,条件,循环

    Python Python开发 Python语言 Python--变量,运算,条件,循环 注释 1.注释是什么 注释就是给代码做的一些简短的说明,让我们更好的去理解代码,注意程序执行的时候,不会去执行 ...

  8. 如何退出python程序_python怎么退出程序

    python程序退出方式[sys.exit() os._exit() os.kill() os.popen(...)]. 1. sys.exit() 执行该语句会直接退出程序,这也是经常使用的方法,也 ...

  9. python编程第一程序_第一个Python程序_Python编程开发教程

    第一个Python程序 用notepad++编写程序代码 语言设置为python(高量显示函数和关键字)(注意:行首不能有空格,Python对缩进要求严格) 命令提示符运行 cd \文件名 #打开py ...

  10. 二分查找算法python实现_Python实现-二分查找算法(3种方法)

    如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? lst = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, ...

最新文章

  1. 自己写的Python数据库连接类和sql语句拼接方法
  2. linux脚本多个条件比较大小,如何在shell if语句中表示多个条件?
  3. Kalman Filter : 理解卡尔曼滤波的三重境界
  4. tomcat java_opts 最大_tomcat性能优化(JAVA_OPTS)
  5. Windows Mobile 5.0
  6. SQLyog创建表示的bug
  7. 第三次冲刺--软件工程
  8. linux下源码安装apache服务
  9. 会计基础(1)利得和损失
  10. log4j的使用 slf4j简单介绍
  11. windows 域介绍
  12. ZPLII 指令参考
  13. C/C++ 电脑微信dat文件解密及工具分享
  14. 51单片机洞洞板用的visio图_万能洞洞板之单片机DIY设计,开启制作之路-可编程逻辑-与非网...
  15. 人工智能几乎会影响到 IT 行业的每个方面,包括编程和开发
  16. 自动语音播报WinCC报警消息
  17. MYSQL学习教程总结
  18. 怎么通过麦克斯韦方程组推导出达朗贝尔方程
  19. 如何创建NFT并OpenSea上展示《alchemy How to Develop an NFT Smart Contract》译
  20. 上海悦颜白继平院长助力上海整形科技周第二十届上海国际整形美容外科会议圆满结束!

热门文章

  1. 快速原型模型的概念,优缺点。
  2. 微信openid的生成规则研究
  3. android系统同时使用wifi和4g上网
  4. N阶Butterworth滤波器的频率响应(Python实现)
  5. html 单击事件 隐藏/显示div
  6. windows中的pagefiles.sys文件是什么?pagefiles.sys文件的调整与删除
  7. Android Error:Some file crunching failed, see logs for details
  8. 毕业设计写作基本步骤
  9. oracle工程师 的职业,数据库工程师的职业规划
  10. 17个改变世界的数学公式