算法与设计：用Java编写鸡兔同笼问题（至少有多少只动物，至多有多少只动物）

问题描述：
一个笼子里管了若干集合兔子，一直笼子里脚的总数，问：笼子里至少有几只动物，至多有几只动物？

输入数据：
第一行输入一个正整数n(n≤1000)，表示测试数据的组数n，接下来的测试数据每组一行，每行一个正整数a(a<32768)

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

复杂度分析：
处理每个输入样例的时间复杂度为O(1)，处理所有样例的时间复杂度与数据规模成正比，是线性复杂度O(nCase)，nCase表示输入样例的数量。

测试结果：测试两组数据，如果脚的总数为6，那么最少只能是feet向二求余才可以被整除，此时6向4求余，余下1，再加一个1，就说明六只腿里面，至少为一只兔子和1只鸡，一共至少有两只；至多全部是鸡的腿，那一共至多有三只动物。输入整数为20的时候，判断依据也是一样的道理。

package com.zpark.chp1;

/**
 * 鸡兔同笼
 */

import java.util.Scanner;

public class ChickenAndRabbit {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要测试数据的组数：");
        int nCases = scanner.nextInt();

        for (int i = 0; i < nCases; i++) {
            // System.out.println("\n请输入动物的脚的数量：");
            System.out.println("请输入一个正整数（脚的数量），-1表示退出");
            int feet = scanner.nextInt();
            if(feet < 0 || feet >= 32768) {
                /*System.out.println("您输入的数据有误！");
                //退出Java虚拟端
                System.exit(0);*/
                return;
            } else if(feet % 4 == 0) {
                System.out.printf("%d %d\n", feet / 4, feet / 2); // 分别表示动物至少、至多有多少只
            } else if(feet % 2 == 0) {
                System.out.printf("%d %d\n", feet / 4 + 1, feet / 2);
            } else {
                System.out.println("0 0");
            }
        }
    }
}