2.1例题 鸡兔同笼

问题描述

一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有例外）。已经知道了笼

子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物

输入数据

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

数a (a < 32768)。

输出要求

n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是

最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2 个0。

输入样例

2

3

20

输出样例

0 0

5 10

解题思路

这个问题可以描述成任给一个整数 N，如果N 是奇数，输出0 0，否则如果N 是4 的倍

数，输出N / 4 N / 2，如果N 不是4 的倍数，输出N/4+1 N/2。这是一个一般的计算题，

只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，

所以只需要考虑整数运算就可以了。

参考程序：
 #include <stdio.h>
 void main( )
 {
 int nCases, i, nFeet; //nCases 表示输入测试数据的组数，nFeet 表示输入的脚数。
 scanf("%d", &nCases);
 for(i = 0; i < nCases; i++){
 scanf("%d", &nFeet);
 if(nFeet %2 != 0) // 如果有奇数只脚，则输入不正确，
 // 因为不论2 只还是4 只，都是偶数
 printf("0 0\n");
 else if (nFeet%4 != 0) //若要动物数目最少，使动物尽量有4 只脚
 //若要动物数目最多，使动物尽量有2 只脚
 printf("%d %d\n", nFeet / 4 + 1, nFeet / 2);
 else printf("%d %d\n", nFeet / 4, nFeet / 2);
 }
 }