鸡兔同笼

问题描述：

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

输入数据：

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a（a<32768）.

输出要求：

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

输入样例：

2

3

20

输出样例：

0 0

5 10

解题思路：

首先，分析不满足要求情况，仅当a=0或者a是奇数时，不满足要求，此时，输出2个0;

其次，如果是偶数，则a/4的余数为0或着2,没有第三种情况，所以最少的动物数目为：N/4+1，最多数目为N/2;

注意：可以用枚举法暴力求解该问题，但是可能会带来超时情况。

参考源码：

#include <cstdio>

int main (int argc, char **argv) {
    int n, i, nFeet;

    scanf ("%d\n", &n);
    while (n --) {
        scanf ("%d\n", &nFeet);
        if (nFeet%2 != 0) {
            printf ("0 0\n");
        } else if (nFeet%4 != 0) {
            printf ("%d %d\n", nFeet/4 + 1, nFeet/2);
        } else {
            printf ("%d %d\n", nFeet/4, nFeet/2);
        }
    }

    return 0;
}