E - 鸡兔同笼

简介: 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。Input一行,一个正整数a (a < 32768)。

一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

Input
一行,一个正整数a (a < 32768)。

Output
一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。
如果没有满足要求的答案,则输出两个0,中间用一个空格分开。

Sample Input
20

Sample Output
5 10

import java.util.Scanner;

/**
 * Created by Fant.J.
 * 2017/12/5 17:10
 */
public class Main {
    public static void main(String []args){
        Scanner scanner = new Scanner(System.in);
        int count = scanner.nextInt();
        //总数肯定是2的倍数
        if (count%2 == 0){
            //如果全是鸡,总数最多  count/2
            int max = count/2;
            //鸡尽可能的少,总数就最少
            int tuzi = count/4;
            int ji = (count%4)/2;
            int min = tuzi+ji;
            System.out.print(min+" "+max);
        }else {
            System.out.println(0+" "+0);
        }
    }
}
相关文章
|
移动开发 Shell
蓝桥杯:2020 国赛 例题:天干地支
蓝桥杯:2020 国赛 例题:天干地支
80 0
|
5月前
【蓝桥杯】[递归]母牛的故事
蓝桥杯——[递归]母牛的故事
65 1
【蓝桥杯】[递归]母牛的故事
|
6月前
【洛谷 P1781】宇宙总统 题解(高精度+结构体排序)
在宇宙总统竞选中,需计算得到最高票者。程序接收$n$($1\leq n\leq 20$)个候选人及其票数,使用自定义比较器`cmp`对结构体数组`vote`按票数长度排序。样例输入5人,票数分别为98765、12365、87954、1022356、985678,输出显示编号为4的候选人(票数1022356)获胜。代码中,结构体`S`包含候选人ID和票数字符串,通过`sort`函数及`cmp`函数按票数长度降序排列,输出首位即为胜者。
36 0
|
7月前
|
算法 Python
Python技术分享:使用穷举法解决鸡兔同笼问题
Python技术分享:使用穷举法解决鸡兔同笼问题
294 1
|
7月前
【编程题-错题集】kotori和气球(组合数学)
【编程题-错题集】kotori和气球(组合数学)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
算法
华为机试HJ76:尼科彻斯定理
华为机试HJ76:尼科彻斯定理
过河卒-蓝桥杯-动态规划
过河卒-蓝桥杯-动态规划
134 0
7-293 鸡兔同笼
7-293 鸡兔同笼
90 0