E 鸡兔同笼

最新推荐文章于 2020-12-21 23:15:52 发布

转载最新推荐文章于 2020-12-21 23:15:52 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5abb765e5188255c3200c86e

文章标签：

#java

本文介绍了一个经典的数学问题——鸡兔同笼问题的解决方案。通过编程方式，计算出给定脚的数量后，笼中至少和至多可能有的动物数量。

一个笼子里面关了鸡和兔子（鸡有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);
        }
    }
}
复制代码