鸡兔同笼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
以上就是小编今天的分享了,希望可以帮助到大家。
免责声明:本平台仅供信息发布交流之途,请谨慎判断信息真伪。如遇虚假诈骗信息,请立即举报
举报