一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
输入
一行,一个正整数a (a < 32768)。
输出
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。 如果没有满足要求的答案,则输出两个0,中间用一个空格分开。
样例
标准输入复制文本 |
20 |
标准输出复制文本 |
5 10 |
标准输入复制文本 |
30 |
标准输出复制文本 |
8 15 |
标准输入复制文本 |
46 |
标准输出复制文本 |
12 23 |
#include<iostream>
using namespace std;
int main() {
int a;
cin>>a;
//特殊情况1:无动物
if(a%2==1)
{
cout<<0<<" "<<0<<endl;
}
//
else
{ //情况2:如果总脚数是4的倍数,则至少动物是全为兔(脚多)而无鸡,至多动物是全为鸡而无兔。
if(a%4==0)
{
cout<<a/4<<" "<<a/2;
}
//情况3:至少动物是最多的兔子+一只鸡(因为不是4的倍数只有一种可能:除4最后多了一个2),至多动物一样全为鸡而无兔。
else
{
cout<<a/4+1<<" "<<a/2;
}
}
return 0;