外行小白的IT成长之路（三）鸡兔同笼问题

鸡兔同笼问题

1. 问题描述
2. 输入数据
3. 输出要求
4. 输入样例
5. 输出样例
6. 解题思路
7. 参考程序

1、问题描述
一个笼子里面关了鸡和兔子，知道笼子里面的脚总数为a，问笼子里面最少有多少动物，至多有多少只动物？

2、输入数据
第一行数测试数据的组数n，后面跟着n行输入。魅族测试数据占一行，每行包含一个正整数a

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

4、输入样例
2
3
20

5、输出样例
0 0
5 10

6、解题思路
2鸡的数量+4兔子 的数量=脚的数量
显然如果脚的数量为奇数的话，是不可能成立 的。
另一方面，脚的数量为偶数，那么动物数量最多肯定是脚的数量/2，此时全部为鸡。当动物全为兔子的时候，动物的数量最少，这要求脚的数量为四的倍数。如果不是四的倍数那么动物数量最多的时候就是有一只鸡，剩下全为兔子。

7、参考程序

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
void main()
{
	int n,i,j,jiao[10],min[10],max[10];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&jiao[i]);
	}
	for(i=0;i<n;i++)
	{
		if(jiao[i]%2!=0)
		{
			min[i]=0;max[i]=0;
		}
		else
		{
			max[i]=(jiao[i])/2;
		   if(jiao[i]%4==0)
			min[i]=jiao[i]/4;
		   else min[i]=jiao[i]/4+1;
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d %d\n",min[i],max[i]);
	}
}