问题描述
一个笼子里面关了鸡和兔子(鸡有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;
}
好像韩信点兵也是和差问题,我再查查看看