译文描述
一个笼子里关关了鸡和兔(鸡有2只脚,兔又4只脚,没有例外)。已知笼子里面脚的总数a,问笼子里面至少有多少只动物,到多有多少只动物?
输入
多组测试数据。第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,每行包含一个正整数a(a <65535)。
输出
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少动物数,第二个是最多动物数,中间用一个空格分开。如果没有满足要求的答案,则输出两个0。
样例输入
复制
2
3
20
样例输出
0 0
5 10
#include<stdio.h>//鸡兔同笼
int main()
{
int n,a,nmax,nmin;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
{
scanf("%d",&a);
if(a%2!=0)
printf("0 0\n")//先判断输入的数据是否正确
else
{
if(a%4==0)//再判断个数是否整除4即存在可全为兔的情况
{
nmin=a/4;
nmax=a/2;
}
else//个数只可整除2即存在全为鸡的情况
{
nmax=a/2;
nmin=a/4+a%4/2;//最少的个数则先整除4再用余数整除2
}
printf("%d %d\n",nmin,nmax);
}
}
}
return 0;
}