百练-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;
}