王朝鸡兔同笼求鸡兔总和最大最小问题

最新推荐文章于 2023-12-30 09:00:00 发布

原创最新推荐文章于 2023-12-30 09:00:00 发布 · 880 阅读

CC 4.0 BY-SA版权

本文通过C语言实现了一种解决经典的鸡兔同笼问题的方法。程序接收一个表示笼中动物腿总数的整数，并输出笼中最少和最多的动物数量。通过简单的逻辑判断和数学计算，能够有效地处理各种情况，包括当腿数为奇数或4的倍数时的特殊情况。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int leg,n,i;
    int Max,Min;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&leg);
        if(leg%2!=0)//当该定数之不成立时，及鸡兔的腿不可能是奇数
        {
            Min=0;
            Max=0;
        }
        else
        {
            if(leg%4==0)//腿的数目是4的倍数及可能完全是鸡或兔
            {
                   Max=leg/2;
            Min=leg/4;
            }
            else//否则这个该定的偶数只需减去一个鸡的腿及为兔的腿数目
            {
                  Max=leg/2;
                  Min=(leg-2)/4+1;
            }

        }

printf("%d %d\n",Min,Max);
    }


    return 0;
}