题目描述
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。
已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
输入
先输入一个整数n,表示总共的组数。然后输入数据,每组测试数据占1行,每行一个正整数a (a < 32768)。
输出
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。
如果没有满足要求的答案,则输出两个0。
样例输入
2
3
20
样例输出
0 0
5 10
import java.util.Scanner;
public class Main2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a,min,max,n;
n = sc.nextInt();
for(int i=0;i<n;i++) {
a = sc.nextInt();
if(a%2!=0||a<=0||a>=32768)
{//奇数只脚,都是错的
min = 0;
max = 0;
System.out.printf("%d %d\n",min,max);
}else if(a%4==0)
{//能被4整除,就能被2整除
//所以最大的数目就是全是鸡的数目,最小的就是全是兔的数目
min = a/4;//最小的动物数量
max = a/2;//最大的动物数量
System.out.printf("%d %d\n",min,max);
}else {
//都是偶数,一定可以除完
min = a/4+a%4/2;//不能被4除完,就是鸡兔同笼,兔数目尽可能大,总数就最小
max = a/2;//全都是鸡就是最大数目
System.out.printf("%d %d\n",min,max);
}
}
}
}
一种情况一种情况比较,直到最后,计算逻辑性强,无循环嵌套,时间复杂度小。