一个笼子里面关了鸡和兔子(鸡有 2只脚,兔子有 4只脚,没有残疾的)。已经知道了笼子里面脚的总数 ,问笼子里面至少有多少只动物,至多有多少只动物。
输入格式
一行,一个正整数 a(a<32768)。
输出格式
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。
如果没有满足要求的答案,则输出两个 0,中间用一个空格分开。
Sample Input
20
Sample Output
5 10
#include<stdio.h>
int main()
{
int a,x,y,min=0,max=0,i=0,t,s[32768];
scanf("%d",&a);
for(x=0;2*x<=a;x++)
{ for(y=0;4*y<=a;y++)
if(a==2*x+4*y)
{s[i]=x+y;
i++;
}
}
min=s[0];
for(t=0;t<i;t++)
{
if(min>s[t])
min=s[t];
}
max=s[0];
for(t=0;t<=i;t++)
{
if(max<s[t])
max=s[t];
}
printf("%d %d\n",min,max);
return 0;
}