百练-2750-鸡兔同笼

收到了《程序设计导引及在线实践》，便开始做题。
第一道题是“鸡兔同笼”，题目如下：

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

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

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

样例输入
2
3
20
样例输出
0 0
5 10

 

第一次提交代码时没有考虑此问题的特殊性，直接枚举，导致TLE。
看了书后，知道：
假设N为脚的总数，
1）若N为奇数，则输出0 0；
2）若N为4的倍数，说明笼子里全是兔时动物数最小，笼子里全是鸡时动物数最大，故输出(N/4) (N/2)；
3）若N不为奇数，也不为4的倍数，即N%4 == 2（N%4只能为0，1，2，3），说明笼子里(N/4)个兔+1个鸡时动物数最小，笼子里全是鸡时动物数最大，故输出(N/4 +1) (N/2)。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        int nFeet;
        scanf("%d", &nFeet);
        
        if(nFeet % 2 == 1)
            printf("0 0/n");
        else if(nFeet % 4 == 0)
            printf("%d %d/n", nFeet/4, nFeet/2);
        else
            printf("%d %d/n", nFeet/4 + 1, nFeet/2);
    }

    return 0;
}