ex2_1 鸡兔同笼问题

问题描述

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

思考过程

呃，这个问题思考的时候我居然首先是想用枚举法。想用for循环从1开始，然后列举出所有的鸡兔数量的可能性。但后来发现，自己一个兔子不是就是相当于两只鸡吗？于是就发现其实不用一一枚举计算，题目中只是要求最多或最少的动物，并没有其他条件，直接简单的除法加判断就能完成。

#include<iostream>
using namespace std;
int main()
{
int FeetNum;			//腿的总数量
while(cin >> FeetNum){
if(FeetNum % 2 != 0)
cout << "0 0" << endl;
else{
cout << FeetNum / 2 << " ";
if(FeetNum % 4 == 0)
cout << FeetNum / 4 << endl;
else
cout << FeetNum / 4 + 1 << endl;
}
}
return 0;
}

这个鸡兔同笼问题，让我想到了小学的时候做的鸡兔同笼问题，在该问题上，将腿总数给出的同时，也将头的总数给出了，这样就可以确定鸡和兔分别的数量。这个问题好像叫和差问题。

#include<iostream>
using namespace std;

#define tuzi 4					//兔子的腿数
#define ji 2					//鸡的腿数

int main()
{
int FeetNum,HeadNum;			//总腿数，总头数
while(cin >> FeetNum && cin >> HeadNum){
if(FeetNum % 2 != 0)
cout << "腿数错误！" << endl;
else if(HeadNum * tuzi < FeetNum || HeadNum * ji > FeetNum)
cout << "头数错误！" << endl;
else{
int LastFeet,tuziHead;		//剩余腿数，兔子头数
LastFeet = FeetNum - ji * HeadNum;
if(LastFeet){
tuziHead = LastFeet / (tuzi - ji);
cout << "兔子：" << tuziHead << " 鸡:" << HeadNum - tuziHead << endl;
}else{
cout << "兔子：0 鸡：" << HeadNum << endl;
}
}
}
return 0;
}

好像韩信点兵也是和差问题，我再查查看看