鸡兔同笼第二种方法

题目描述

一个笼子里面关了鸡和兔子（鸡有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);
		    		    }
	    	}
	    }
}

一种情况一种情况比较，直到最后，计算逻辑性强，无循环嵌套，时间复杂度小。