2750 鸡兔同笼

最新推荐文章于 2022-08-01 20:44:13 发布

m0_38056893

最新推荐文章于 2022-08-01 20:44:13 发布

阅读量351

点赞数 1

CC 4.0 BY-SA版权

分类专栏：百练/练习算法

本文链接：https://blog.youkuaiyun.com/m0_38056893/article/details/80216531

算法同时被 2 个专栏收录

29 篇文章

订阅专栏

百练/练习

9 篇文章

订阅专栏

本文介绍了一个经典的数学问题——鸡兔同笼问题，并提供了一种通过枚举法求解该问题的方法。代码使用C++实现，能够计算出笼中鸡和兔数量的可能范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2750:鸡兔同笼

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0，中间用一个空格分开。

样例输入

样例输出

5 10

【思路】枚举法进行判断。注意先判断是否有解，没有的话输出两个0。

【代码】AC的C++代码如下：

#include <iostream>
using namespace std;

int main()
{
    int a;
    int min = 32768,max = 0;
    int total;  //鸡兔的总数
    cin >> a;
    if (a % 2 != 0)     //若脚的数量是奇数，无解
        cout << "0 0" << endl;
    else
    {
        for (int x = 0;x <= a / 2;x++)    //鸡的数量
        {
            for (int y = 0;y <= a / 4;y++)   //兔的数量
            {
                if (x * 2 + y * 4 == a)
                {
                    total = x + y;
                    if (total < min)
                        min = total;
                    if (total > max)
                        max = total;
                }
            }
        }
        cout << min << " " << max << endl;
    }

    return 0;
}