2019.2.12小白之路：百练2750/NOI1752鸡兔同笼

总时间限制: 1000ms 内存限制: 65536kB
描述
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

输入
一行，一个正整数a (a < 32768)。
输出
一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0，中间用一个空格分开。
样例输入
20
样例输出
5 10

代码段

#include <cstdio>

int main() {
	int n;
	int min , max;
	scanf("%d", &n);
	if (n % 2 != 0)
		printf("0 0");
	//求动物数量最少的，即兔子最多
	for (int i = n / 4; i >= 0; i--) {
		int j = n - 4 * i;
		if (j % 2 == 0) {
			min = i + j / 2;
			printf("%d", min);
			break;
		}
	}
	printf(" ");
	//求动物数量最多的，即鸡最多
	for (int i = n / 2; i >= 0; i--) {
		int j = n - i * 2;
		if (j % 4 == 0) {
			max = i + j / 4;
			printf("%d", max);
			break;
		}
	}
	return 0;
}