【算法】鸡兔同笼问题浅析

最新推荐文章于 2022-09-20 21:06:10 发布

飒染霜林

最新推荐文章于 2022-09-20 21:06:10 发布

阅读量1k

点赞数

分类专栏：算法初步

本文链接：https://blog.csdn.net/qq_41220023/article/details/79340926

版权

算法初步专栏收录该内容

5 篇文章 0 订阅

订阅专栏

鸡兔同笼是初步编程中常见的问题，我们可以列出以下式子：

Chicken + Rabbit = Head

2 * Chicken + 4 * Rabbit = Foot

由上述可得

Chicken = ( 4 * Head - Foot ) / 2

Rabbit = ( Foot - 2 * Head ）/ 2

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    int Chicken , Rabbit , Head , Foot;
    /*变量定义*/

    printf("请输入 总头数 和 总脚数\n");
    scanf("%d%d", &Head , &Foot );
    /*数据输入*/

    Chicken = ( 4 * Head - Foot ) / 2;
    Rabbit = ( Foot - 2 * Head )/ 2;
    /*列式计算*/

    printf("鸡为 %d\n兔为 %d\n", Chicken , Rabbit);
    return 0;
}

未考虑无解情况

核心为上述列式