北大考研机试 3473 鸡兔同笼数论贪心模拟简单的不要不要的

最新推荐文章于 2024-11-14 14:48:14 发布

兑生

最新推荐文章于 2024-11-14 14:48:14 发布

阅读量74

点赞数

分类专栏：算法文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/lt6666678/article/details/130513242

版权

算法专栏收录该内容

184 篇文章 2 订阅

订阅专栏

该程序使用Java解决了一道算法问题——鸡兔同笼。当输入的总数n不是2的倍数时，输出00；否则，计算出最大兔子数量（n/2）和最小兔子数量（n/4+(n%4)/2），并输出。这个问题采用了模拟和贪心策略。

摘要由CSDN通过智能技术生成

🍑 算法题解专栏

🍑 鸡兔同笼
在这里插入图片描述

🍑 模拟 + 贪心

非法：不是鸡脚倍数也不是兔脚倍数（本题兔脚也是鸡脚的倍数）
最多：全选鸡
最少：尽可能选兔，剩下的选鸡

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while(T-- > 0)
        {
            int n = sc.nextInt();
            if(n % 2 != 0){
               System.out.println("0 0"); 
            }else{
                int max = n / 2;
                int min = n/4 + (n%4)/2;
                
                System.out.println(min + " " + max); 
            }
        }
}