1752:鸡兔同笼

原题

描述

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

输入

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

输出

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

样例输入

20

样例输出

5 10

思路

大模拟

代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,x,y;
	int mx=-2147483647,mn= 2147483647;
	cin>>n;
	for(x=0;  x<=(n/2); x++)
	{
		for(y=0; y<=(n/4); y++)
		{
			if(2*x+4*y==n)
			{
				mx=max((x+y),mx);
				mn=min((x+y),mn);
			}
		}
	}
	if(mn==2147483647||mx==-2147483647)
	{
		cout<<"0 0"<<endl;
	}
	else
	{
		cout<<mn<<" "<<mx<<endl;
	}
	return 0;
}

希望本博客对大家有所帮助