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

问逍遥

于 2016-12-26 13:15:08 发布

阅读量862

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangzhaoweng/article/details/53885300

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

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

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