NOI / 2.1 1752:鸡兔同笼 简单数学

描述

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

输入

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

输出

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

样例输入

20

样例输出

5 10

#include <bits/stdc++.h>
using namespace std;
const int M = 1e9;

int main()
{
    int a;
    cin>>a;
    int mx = 0,mn = M;
    for(int x = 0 ; x <= a/2 ; x++)
    {
        for(int y = 0 ; y <= a/4 ; y++)
        {
            if(2*x+4*y == a)
            {
                更新最大值与最小值
                mx = max(mx,x+y);
                mn = min(mn,x+y);
            }
        }
    }
    //如果没有
    if(mx == 0 && mn == M)
    {
        cout<<"0 0";
    }
    else
    {
        cout<<mn<<" "<<mx;
    }
    return 0;
}