题解 | #鸡兔同笼# 王道机试指南 贪心算法-简单贪心

#include<cstdio>
int main()
{
    int yu,y,a;
    int maxx=0,minn=0;
    //不知道有多少组
    while(scanf("%d",&a)!=EOF)
    {
        if(a%2!=0)//输入的脚的数为奇数时，说明该问题无解
            printf("0 0");
        else
        {
            //输入的脚为偶数，可以求最大和最小的动物数目
            if(a%4==0)//兔子
            {
                minn=a/4;
            }else
            {
                yu=a%4;
                if(yu%2==0)
                    y=yu/2;
                minn=(a/4)+y;
            }
            //接下来求最大数目 直接%2
            maxx=a/2;//为什么不考虑余数，因为输入的数一定是偶数，一定可将2整除

            printf("%d %d",minn,maxx);
        }
    }
    return 0;
}