分享好友 职场学习首页 网站导航

鸡兔同笼python程序怎么写

网友发布 2023-05-13 00:55 · 头闻号职场百科
<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。

输入样例:

2320

输出样例:

0 05 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()#oddif inputNum%2!=0:min=max=0else:#even#minj=inputNum/4i=inputNum%4/2min=i+j#maxmax=inputNum/2l+=[(min,max)]for a,b in l:print a,b

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


免责声明:本平台仅供信息发布交流之途,请谨慎判断信息真伪。如遇虚假诈骗信息,请立即举报

举报
反对 0
打赏 0
更多相关文章

收藏

点赞