鸡兔同笼-枚举法(C++)

题目

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

输入

一行，一个正整数 a (a < 32768)。

输出

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。

如果没有满足要求的答案，则输出两个 0，中间用一个空格分开。

样例

20
5 10

#include<iostream>
using namespace std;
int main()
{
    int x, y;//鸡有x只，兔有y只
    int a; 
    bool F = false;
    int max=0, min=32767;
    cin >> a;
    for (int x = 0; x <=(a%2+a / 2); x++)//枚举鸡兔个数，找出满足条件的鸡兔个数
    {
        for (int y = 0; y <=(a%4+ a/4); y++)
            if (2 * x + 4 * y == a)
            {
                F = true;
                if (x + y >= max)
                    max = x + y;
                if (x + y <= min)
                    min = x + y;
            }
    }
    if (F == false)
            cout << 0 << " " << 0 << endl;
    else
            cout <<"min="<< min <<" "<<"max="<< max << endl;
    return 0;
}

## 输出展示