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

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