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