鸡兔同笼

题目链接：https://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1?tpId=40&tqId=21418&tPage=5&rp=2&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking

题目描述

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

输入描述:

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)

输出描述:

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

示例1

输入

2
3
20

输出

0 0
5 10

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
using namespace std;
stack<char> s;
int main()
{
    int n,a;
    cin>>n;
    while(n--){
        cin>>a;
        if(a%2==1){
            cout<<0<<" "<<0<<endl;
            continue;
        }
        int smax=0,smin=a/2,sum=0;
        for(int i=0;i<=a/2;i++){
            for(int j=0;j<=a/4;j++){
                if(2*i+j*4==a){
                    sum=i+j;
                    if(sum<smin) smin=sum;
                    if(sum>smax) smax=sum;
                }
            }
        }
        cout<<smin<<" "<<smax<<endl;
    }
    return 0;
}