python编写鸡兔同笼程序_Python解决鸡兔同笼问题的方法

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

问题描述

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

输入数据

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

输出要求

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

输入样例

输出样例

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实现如下：

python编写鸡兔同笼程序_Python解决鸡兔同笼问题的方法相关推荐

Python编写的桌面图形界面程序实现更新检测和下载安装
在Python中我们有很多种方案来编写桌面图形用户界面程序,譬如内置的 Tkinter .强大的 PyQt5 和 PySide2 ,还有 wxPython .借助这些或内置或第三方的模块,我们可以轻松 ...
使用python编写一个简易的打折程序
使用python编写一个简易的打折程序
利用Python编写一个高斯正反算程序
一.前言这次的高斯正反算程序是使用的Python编写的. 环境信息是:Win10.PyCharm 2021.3.1.PySide6 6.3.1.Python 3.9.9,基于QT Designer设 ...
python漂亮界面数独游戏源代码_使用Python编写数独游戏自动出题程序
原标题:使用Python编写数独游戏自动出题程序数独是一个很好玩的游戏,可以锻炼推理能力.下面的代码可以自动生成数独游戏题目. fromrandom importshuffle, randrange ...
鸡兔同笼python程序怎么写_Python解决鸡兔同笼问题的方法
本文实例讲述了Python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼子里面脚的总数 ...
python解决鸡兔同笼_Python解决鸡兔同笼问题的方法
本文实例讲述了python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼子里面脚的总数 ...
python鸡兔同笼编程运行结果_Python解决鸡兔同笼问题的方法
本文实例讲述了Python解决鸡兔同笼问题的方法,分享给大家供大家参考.具体分析如下: 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼子里面脚的总数 ...
python解决鸡兔同笼问题解法_Python解决鸡兔同笼问题的方法
本文实例讲述了Python解决鸡兔同笼问题的方法,.具体分析如下: 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外).已经知道了笼子里面脚的总数 a,问笼子里面至少有 ...
基于python的天气预报系统,基于python编写的天气抓取程序
以前一直使用中国天气网的天气预报组件都挺好,可是自从他们升级组件后数据加载变得非常不稳定,因为JS的阻塞常常导致网站打开速度很慢.为了解决这个问题决定现学现用python编写一个抓取程序,每天定时抓取 ...
使用Python编写数独游戏自动出题程序
数独是一个很好玩的游戏,可以锻炼推理能力.下面的代码可以自动生成数独游戏题目. from random import shuffle, randrange def generate(): # ...

python编写鸡兔同笼程序_Python解决鸡兔同笼问题的方法

python编写鸡兔同笼程序_Python解决鸡兔同笼问题的方法相关推荐

最新文章

热门文章