
鸡兔同笼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
以上就是小编今天的分享了,希望可以帮助到大家。