ACM简单计算题—鸡兔同笼

问题描述

 
一个笼子里面关了鸡和兔子（鸡有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 <iostream>
using namespace std;
int main()
{
int nCases,i,nFeet;
cin >> nCases;
for(i=0;i<nCases;i++){
cin >> nFeet;
if(nFeet % 2 != 0){
//如果有奇数只脚，则输入不正确，
//因为不论 2 只还是 4 只，都是偶数
cout<<"0 0"<<endl;
} else {
//若要动物数目最少，使动物尽量有 4 只脚
//若要动物数目最多，使动物尽量有 2 只脚
if(nFeet % 4 != 0){
cout<<nFeet/4+1<<" "<<nFeet/2<<endl;
}else{
cout<<nFeet/4<<" "<<nFeet/2<<endl;
}
}
}
return 0;
}