20鸡兔同笼

20鸡兔同笼

题目描述

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

输入格式

一个正整数a（a<32768）

输出格式

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

样例输入

20

样例输出

5 10

code

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a;
	cin >> a; //已知脚的数量
	int max,min;//最多/少有多少只动物
	//鸡越多，动物越多
	max =  a/2; //全是鸡
	//兔子越多，动物越少
	if(a%4==0) { //说明可以全是兔子
		min = a/4;//全是兔子
	} else {
		min = 1 + (a-2) / 4; // 有一只鸡和剩下的都是兔子
	}
	if(a%2==0) {
		cout << min << " " << max;
	} else {
		cout << "0 0";
	}
	return 0;
}

视频讲解