练手题--百鸡百钱

最新推荐文章于 2024-06-14 15:02:13 发布

淮水&竹亭

最新推荐文章于 2024-06-14 15:02:13 发布

阅读量140

点赞数

分类专栏： Java 题库文章标签： java 算法

本文链接：https://blog.csdn.net/xfs_123/article/details/128806189

版权

Java 题库专栏收录该内容

1 篇文章 0 订阅

订阅专栏

百鸡百钱

问：用100元去买100只鸡，公鸡五元一只，母鸡三元一只，小鸡一元三只，三种鸡都要买，公鸡、母鸡、小鸡各买几只？

分析：

假设100元全买公鸡，一共可以买20只公鸡，由于三种鸡都要买，所以公鸡一定小于20
假设100元全买母鸡，一共可以买33只母鸡，同理，母鸡一定小于33
则可以设公鸡为x，母鸡为y，小鸡为z，只要满足x + y + z = 100和5x + 3y + z/3 = 100条件即可

     /**
     * 百鸡百钱
     * 设一共有100元，公鸡5元一只，母鸡3元一只，小鸡3只一元，一百元买一百只鸡，要求三只鸡都有，公鸡、母鸡、小鸡各几只？
     * @param args
     */
    public static void main(String[] args) {

        int count = 0;
        //假设100元全买公鸡，则一共可以买20只公鸡
        for (int x = 1; x < 20; x++){
            //假设100元1全买母鸡，则一共可以买33只母鸡
            for (int y = 1; y < 33; y++){
                //除去公鸡、母鸡的数量，剩下的就是小鸡的数量
                int z = 100 - x - y;
                if (z > 0 && (5*x + 3*y + z/3 == 100) && (z%3==0)){
                    count ++;
                    log.info("第{}种算法,公鸡：{}只，母鸡：{}只，小鸡：{}只", count, x, y, z);
                }
            }
        }
    }

结果如下：

17:23:29.349 [main] INFO com.cyberpeace.test.ch.Ch9 - 第1种算法,公鸡：4只，母鸡：18只，小鸡：78只
17:23:29.353 [main] INFO com.cyberpeace.test.ch.Ch9 - 第2种算法,公鸡：8只，母鸡：11只，小鸡：81只
17:23:29.353 [main] INFO com.cyberpeace.test.ch.Ch9 - 第3种算法,公鸡：12只，母鸡：4只，小鸡：84只