A40413. 鸡兔同笼一个笼子里面关了鸡和兔子(鸡有 2 只脚, 兔子有 4 只脚, 没有例外)。 已经知道了笼子里面脚的总数 a, 问笼子里面至少有多少只动物, 至多有多少只动物。输入一行, 一个正整数 a (a < 32768)。输出一行, 包含两个正整数, 第一个是最少的动物数, 第二个是最多的动物数, 两个正整数用一个空格分开。 如果没有满足要求的答案, 则输出两个 0, 中间用一个空格分开。样例输入…
填空题
中等
知识点
题目描述
鸡兔同笼
一个笼子里面关了鸡和兔子(鸡有 2 只脚, 兔子有 4 只脚, 没有例外)。 已经知道了笼子里面脚的总数 a, 问笼子里面至少有多少只动物, 至多有多少只动物。
输入
一行, 一个正整数 a (a < 32768)。
输出
一行, 包含两个正整数, 第一个是最少的动物数, 第二个是最多的动物数, 两个正整数用一个空格分开。 如果没有满足要求的答案, 则输出两个 0, 中间用一个空格分开。
样例输入
20
样例输出
5 10
参考答案
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
if(n%2==1)//jishu
cout<<0<<" "<<0<<endl;
else
{
if(n%4==0)
cout<<n/4<<" "<<n/2<<endl;
else
cout<<1+(n-2)/4<<" "<<n/2<<endl;
}
return 0;
}答案解析
思路
1.如果n是奇数 直接输出“0 0”
2.如果n是偶数,并且n能被4整除,最少n/4 最多n/2,如果n是偶数但不能被4整除,最少是一只鸡剩余的都是兔子 最多全是鸡 n/2
上一题
下一题