鸡兔同笼第一种方法

题目描述

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。
已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

输入

先输入一个整数n，表示总共的组数。然后输入数据，每组测试数据占1行，每行一个正整数a (a < 32768)。

输出

输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0。

样例输入

2
3
20

样例输出

0 0
5 10

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	    int a,min,max;
	    while(sc.hasNext()) {
	    	a = sc.nextInt();
	    	min = 16384;
	    	max = -16384;
	    	for(int x=0;x<=a/2;x++) {
	    		//最小的鸡数量到最大的鸡数量
	    		for(int y=0;y<=a/4;y++) {
	    			//最小的兔数量到最大的兔数量
	    			if(x*2+y*4==a) {
	    				max = max>(x+y)?max:(x+y);
	    				min = min<(x+y)?min:(x+y);
	    			}
	    		}
	    	}
	    	if(max==-16384||min==16384||a==2)
	    		System.out.printf("0"+" "+"0"+"\n");
	    	else
	    		System.out.printf("%d %d\n",min,max);
	    }
	}
}

这种方法中含有两个for循环，直接令电脑自己计算，比较无逻辑，需要的时间比较多，可能引起时间超限。