百练POJ2750:鸡兔同笼

总时间限制: 1000ms 内存限制: 65536kB

描述

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

输入

一行，一个正整数a (a < 32768)。

输出

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0，中间用一个空格分开。

样例输入

20

样例输出

5 10

题解：如果a为4的倍数，显然最少有a/4只，最多有a/2只动物。如果a为2的倍数但不是4的倍数，则最少有a/4+1只动物，最多有a/2只。其他情况为 0 0。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
using namespace std;

int main()
{
    int a;
    cin>>a;
    int minx=32768,maxx=0;
    if(a%4==0){
        minx=a/4;
        maxx=a/2;
        printf("%d %d
",minx,maxx);
    }else if(a%2==0&&a%4!=0){
        minx=a/4+1;
        maxx=a/2;
        printf("%d %d
",minx,maxx);
    }else{
        printf("0 0
");
    }
    return 0;
}