鸡兔同笼

描述

题目描述
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
输入描述:
每组测试数据占1行，每行一个正整数a (a < 32768)
输出描述:
输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没有满足要求的答案，则输出两个0。
示例1

输入
3
输出
0 0

分析

比较简单的题，设鸡有x只，兔有y只，则有
2x+4y = a; 求得是x+y的范围
显然一点，a是偶数的时候才有解，最多不会超过有a/2个动物，所以遍历就好了

代码

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a;
    while(cin>>a)
    {

        if(a%2)printf("0 0\n");
        else{
            int leg = a/2;
             int minn = leg,maxx = -1,sum = 0;
        for(int i = 0;i<=leg;i++)
        {
            if((a-2*i)%4==0)
            {
                 sum = i + (a-2*i)/4;
                if(sum<minn)minn = sum;
                if(sum>maxx)maxx = sum;
            }
        }
            printf("%d %d\n",minn,maxx);
        }
    }
}