文章

鸡兔同笼python程序怎么写

鸡兔同笼python程序怎么写

<link rel="stylesheet" href="https://js.how234.com/third-party/SyntaxHighlighter/shCoreDefault.css" type="text/css" /><script type="text/javascript" src="https://js.how234.com/third-party/SyntaxHighlighter/shCore.js"></script><script type="text/javascript"> SyntaxHighlighter.all(); </script>

鸡兔同笼python程序怎么写?一起来看看小编今天的分享吧!

一个笼子里面关了鸡和兔子,已知笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

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

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

输入样例:

2 3 20

输出样例:

00 510

解题思路:

首先要考虑特殊情况,当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() forkinrange(n): inputNum=input() #odd ifinputNum%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)] fora,binl: printa,b

以上就是小编今天的分享了,希望可以帮助到大家。


Copyright © 2024 www.suishoucha.com All rights reserved. 随手查 版权所有. 网站地图 沪ICP备2023027676号