鸡兔同笼问题（数学题）

题目描述

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

输入格式

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

输出格式

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

样例输入

20

样例输出

5 10

思路

1.如果n是奇数 直接输出“0 0”
2.如果n是偶数，并且n能被4整除，最少n/4 最多n/2，如果n是偶数但不能被4整除，最少是一只鸡剩余的都是兔子 最多全是鸡 n/2

代码

#include<iostream>

using namespace std;


int main()
{
	int n;
	cin>>n;
	if(n%2==1)//jishu
	cout<<0<<" "<<0<<endl;
	else
	{
		if(n%4==0)
		cout<<n/4<<" "<<n/2<<endl;
		else
		cout<<1+(n-2)/4<<" "<<n/2<<endl;
	}
	return 0;
}