测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

上一题 下一题